C++打出斐波那契数列用递归、递推、数组的方法要递归、递推、数组的方法打出斐波那契数列，麻烦用C++。在线等求解这个问题，至少定义三个变量：f0，f1，fn，其中f0和f1表示递推的前两项

Question

C++打出斐波那契数列用递归、递推、数组的方法
要递归、递推、数组的方法打出斐波那契数列，麻烦用C++。
在线等
求解这个问题，至少定义三个变量：f0，f1，fn，其中f0和f1表示递推的前两项。随着数列项增加，这两项不断更新，即按公式，总是由前两项推出后两项。
f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)(n>=2)

Answer 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