1,1,2,3,5,8,13,21,34用c语言求第100是什么

1,1,2,3,5,8,13,21,34用c语言求第100是什么
2024-11-29 04:02:23
推荐回答(1个)
回答1:

斐波那契
#include
int F(int x)
{
if(x==0) return 0;
if(x==1) return 1;
if(x>1) return F(x-1)+F(x-2);
}
int main()
{
int v;
scanf("%d",&v);
printf("%d\n",F(v));
return 0;
}
数太大算不出来