C++打出斐波那契数列用递归、递推、数组的方法

2025-03-12 08:41:19
推荐回答(1个)
回答1:

#include
using namespace std;
int main()
{
int f0,f1,f2,n,i; //输出到第n项
f0=0;
f1=1;
cin>>n;

cout<for(i=0;i {
f2=f0+f1;
f0=f1;
f1=f2;
cout< }
cout<
return 0;
}

样例输入1:
20
样例输出1:
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

样例输入2:
1
样例输出2:
1