递归求斐波那契数列

int f[100] = {0};

int fib(int n)  //递归求斐波那契数列

{

if(0 == n || 1 == n) //重要的是n为0或1时，要返回1，否则有错

Return1;

else if(n > 1)

return fib(n - 1) + fib(n - 2); //当前项等于前两项之和

}

 

int test(int n) //递归求斐波那契数列,n是多少个

{

Int i = 0;

for(i = 0; i < n; i++)

f[i] = fib(i);

}