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

Question

要递归、递推、数组的方法打出斐波那契数列，麻烦用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<iostream>
using namespace std;
int main()
{
int f0,f1,f2,n,i; //输出到第n项
f0=0;
f1=1;
cin>>n;

cout<<f1<<' ';
for(i=0;i<n-1;i++)
{
f2=f0+f1;
f0=f1;
f1=f2;
cout<<f2<<' ';
}
cout<<endl;

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