用递归法计算斐波那契数列的第n项

2024-12-04 10:23:08
推荐回答(1个)
回答1:

#include

int Fibonacci(int n)
{
if( n == 1 || n == 2) // 递归结束的条件,求前两项
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,茄橡凯然后做和。
}

int main()
{
int n;

printf("please input n: ");
scanf("%d",&n);

printf("Result: %d\颤唤n",Fibonacci(n));
return 0;
}
其他数学如租方法见百度百科词条