【递归】斐波那契数列第n个数

递归、递推计算斐波那契数列第n项的值：

 #include <stdio.h>
 long long fact(int n); //【递推】计算波那契数列第n个数
 long long fact2(int n);//【递归】
 int main(int argc, char *argv[])
 {
     int i=;
     while(i<=)
     {
         printf("%d %I64d %I64d\n",i,fact(i),fact2(i));
         i++;
     }
     return ;
 }
 long long fact(int n) //【递推】计算波那契数列第n个数
 {
     long long a,b,c;
     a=;
     b=;
     if(n==||n==) return ;
     else if(n<) return -;
     else
     {
         n=n-;
         while(n>)
         {
             c=a+b;
             a=b;
             b=c;
             n--;
         }
         return c;
     }
 }
 long long fact2(int n)//【递归】
 {
     if(n<) return -;
     else if(n==||n==) return ;
     else
     {
         return fact2(n-)+fact2(n-);
     }
 }