菲波那切数列和函数的递归调用（及部分例子）

       

以菲波那切数列为例：

菲波那切数列可以表示为：1，1，2，3，5，8，13。。。。。

写出菲波那切数列for循环的代码：

#include <stdio.h>

int Fibon(int n)

{

int f1 = 1;

int f2 = 1;

int fn;

if(n<3)

{

return 1;

}

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

{

fn = f1 + f2;

f1 = f2;

f2 = fn;

}

return fn;

}

int main()

{

printf(