用递归方法求Fibonacci数列:1,1,2,3,5,8.........第40个数,下面编程怎

2025-03-13 04:08:36
推荐回答(1个)
回答1:

确实错了,递归运算中不能调用目标表达式
应该是:
int f(int n)
{
if(n==1 || n==2)
return 1;
else
return f(n-1)+f(n-2);
}