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

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

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