Question

C语言如何使用递归算法处理斐波那契数列？

Answer 1

//求第n项的递归函数
long long fib(int n)
{
if(n<=0)
return 0;
if(1==n || 2==n)
return 1;
return fib(n-1)+fib(n-2);
}