C fibonaccio 递归与循环

斐波那契数列的定义如下，第一个和第二个数字是1，而后续的每一个数字都是其前两个数字之和。例如：1，1，2，3，5，8....斐波那契数列可以用递归和循环两种方法实现。然而使用递归时用到了双递归，即函数每一次递归都要调用本身两次。这么做非常浪费计算机资源，因为随着每次递归，会生成指数级增长的变量。用循环的话就没有这个问题，但是程序比较繁琐。

递归程序如下：

unsigned long fibonaccio(unsigned n)

{

if(n>2)

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

else

return 1;

}

循环程序如下：

#include<stdio.h>
int fibonacci( int n);
int main()
{
int x;
printf("enter x:");
while (scanf("%d", &x))
{
printf("fibonacci(%d)=%d\n", x, fibonacci(x));
printf("enter another x:");
}
printf("bye!");
return 0;
}
int fibonacci( int n)
{
int FibN, FibNOne, FibNTwo;
int i;
int result[2] = { 0, 1 };
if (n < 2)
return result[n];
FibNOne = 0;
FibNTwo = 1;
FibN = 0;
for (i = 2; i <= n;i++)
{                                                 //以第一次循环执行过程为例
FibN = FibNOne + FibNTwo;        //f(2) = f(0) + f(1)
FibNOne = FibNTwo;                  //f(1)
FibNTwo = FibN;                       //f(2)
}
return FibN;
}