#include <iostream>
using namespace std;
int fab(int i)
{
if (i==0)
return 1;
else if(i==1)
return 2;
else{
return fab(i-1)+fab(i-2);
}
}
int main()
{ int re;
for(int i=0;i<6;i++){
re=fab(i);
cout<<re<<endl;
}
}
输出:
1
2
3
5
8
13