#include<iostream>
using namespace std;
int f(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
return f(n -1) + f(n-2);
}
int main()
{
for (int i = 1; i <= 20; i++)
{
cout << f(i) ;
if (i % 5 == 0 && i != 0)
{
cout << endl;
}
else
{
cout << ",";
}
}
return 0;
}
运行结果:
![](https://video.ask-data.xyz/img.php?b=https://iknow-pic.cdn.bcebos.com/a8ec8a13632762d08dde216ea2ec08fa503dc67b?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto)