代码如下:
#include<iostream>
using namespace std;
int fi(int x) {
if (x == 1)return 1;
else if (x == 2)return 1;
//else if (fi(x))return fi(x);
else return ( fi(x - 1) + fi(x - 2));
}
signed main(){
int x;
cin >> x;//
for(int i=1;i<=x;i++)//1到第X项的斐波那契数
cout << fi(i)<<endl;
return 0;
}