用递归的方法编写函数求Fibonacci级数，公式为F(n)=F(n - 1)+F(n - 2) (n＞2), F1=F2=1观察递归调用的过程。

#include<stdio.h>

#include <iostream>

using namespace std;

int fb(int n)

{

if (n == 0)

return 0;

else if (n == 1 || n == 2)

return 1;

else

return fb(n - 1) + fb(n-2);

}

int main()

{

int x;

cin>> x;

cout << "斐波那切数列前" << x << "项为：";

while(x>0)

{

int y = fb(x);

printf("%d ", y);

x--;

}

system("pause");

return 0;

}

看完点个赞吧

学生所写不对勿喷