c++递归法解法

解题思路:

注意事项:

参考代码:

#include<iostream> 

#include<cstring>

using namespace std;

int f(int x)

{

if(x==1||x==2)

return 1;

else

return f(x-1)+f(x-2);

}

int main()

{

int n;

cin>>n;

for(int i=1;i<=n;i++)

{

cout<<f(i)<<" ";

}

return 0;

}