I come, I see, I conquer

                    —Gaius Julius Caesar

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
/************************************************************************
*
*  输入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));
    }
}
posted on 2011-04-19 13:20  jcsu  阅读(2667)  评论(1编辑  收藏  举报