#include <iostream>
using namespace std;
int Iterate(int n){
if (n==1||n==2){
return n;
}
int t1 = 2,t2 = 1,resu = 0;//int tick;
for (int tick = 3;tick < n+1;++tick){
resu =t1+t2;
t2=t1;
t1=resu;
}
return resu;
}
int main() {
int count;
for(int i=1;i<count+1;++i){
cout<<"递推:"<<i<<Iterate(i)<<"阶"<<endl;
}
return 0;
}