1.1.2.3.5.8.13.21.34.55 用递归算出第30数是多少?最好是11-30个数是多少都写出来。辛苦了~

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 12:34:27

1.1.2.3.5.8.13.21.34.55 用递归算出第30数是多少?最好是11-30个数是多少都写出来。辛苦了~
1.1.2.3.5.8.13.21.34.55 用递归算出第30数是多少?
最好是11-30个数是多少都写出来。辛苦了~

1.1.2.3.5.8.13.21.34.55 用递归算出第30数是多少?最好是11-30个数是多少都写出来。辛苦了~
第11数 89
第12数 144
第13数 233
第14数 377
第15数 610
第16数 987
第17数 1597
第18数 2584
第19数 4181
第20数 6765
第21数 10946
第22数 17711
第23数 28657
第24数 46368
第25数 75025
第26数 121393
第27数 196418
第28数 317811
第29数 514229
第30数 832040

#include
int f(int n)
{
int m;
if(n<=2)
return m = 1;
else
m = f(n-1) + f(n-2);
return m;
}
int main()
{
int n;
scanf("%d", &n);<...

全部展开

#include
int f(int n)
{
int m;
if(n<=2)
return m = 1;
else
m = f(n-1) + f(n-2);
return m;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n));
return 0;
}
问题补充答案
#include
int f(int n)
{
int m;
if(n=1)
return m = 1;
else if(n=2)
return m=2;
else
m = f(n-1) + f(n-2);
return m;
}
int main()
{
int n;
for(n=1;n<=30;n++)
{
printf("%d", f(n));
}
return 0;
}

收起

这是一个很多名的数列
Fibonacci数列(斐波那契数列)
运算方式很复杂 你在百度百科百度一下斐波那契数列就有了 那里更详细
裴波那契数列递推公式:F(n+2) = F(n+1) + F(n)