输入n，用最快的方法求斐波那契数列的第n项

/* ***********************************************************************
*
*  输入n，用最快的方法求斐波那契数列的第n项 
*
/*********************************************************************** */

#include  " stdio.h "

int  fabonacci( int  n)
{
     int  first  =   0 , second  =   1 ;
     int  tmp  =   0 ;
     if  (n  ==   1 )
    {
         return   0 ;
    }
     if  (n  ==   2 )
    {
         return   1 ;
    }
     while (n --   >   2 )
    {
        tmp  =  first  +  second;
        first  =  second;
        second  =  tmp;
    }
     return  second;
}

void  main()
{
     for  ( int  i  =   1 ; i  <=   20 ; i ++ )
    {
        printf( " fabonacci(%d) = %d\n " , i, fabonacci(i));
    }
}

转载于:https://www.cnblogs.com/JCSU/articles/2020795.html