1,1,2,3,5,8,13,21,34求第30位数是多少,用递归实现

2025-02-24 08:41:46
推荐回答(1个)
回答1:

#include

int fib(int i)
{
if(i==1)
return 1;
else if(i==2)
return 1;
else
return fib(i-1)+fib(i-2);
}
int main()
{
printf("%d\n",fib(8));
return 0;
}