f(n)=a*f(n-1)+b*f(n-2)怎么用递归呀?f(n)=a*f(n-1)+b*f(n-2)怎么用递归来做?

Question

f(n)=a*f(n-1)+b*f(n-2)怎么用递归呀?
f(n)=a*f(n-1)+b*f(n-2)怎么用递归来做?

Answer 1

还必须知道初始值啊.假设f(0)=0;f(1)=1;
#include
long a=2,b=3; //这里假定a,b的值如此.
long f(int n)
{
if(n