C语言训练-斐波纳契数列-题解（C++代码）

解题思路:递归然后循环输出

注意事项:

参考代码:

#include<iostream>

#include<string>

using namespace std;

int main()

{

int  f(int);

int N;

cin >> N;

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

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

return 0;

}

int  f(int x)

{

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

{

return 1;

}

else

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

}