求64位能表示的最大斐波那契数

                                      求64位能表示的最大斐波那契数

转载请注明来源： http://blog.csdn.net/letian0805

问题说明

求64位能表示的最大斐波那契数，每10个打印一次，并打印最大以及倒数第二个。

原理

F(0)=0，F(1)=1，F(n)=F(n-1) + F(n-2)。利用64位无符号整型F(n)溢出求出F(n-1)、F(n-2)。

代码

#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
       
       
int main(void)
{
    uint64_t pre=0;
    uint64_t cur=1;
    uint64_t next=0;
    uint64_t cnt=1;
    while(1)
    {
        next=cur+pre;
        pre=cur;
        cur=next;
        cnt++;
        if(cnt%10==0)
            printf("F%llu=%llu\n", cnt, cur);
	if (cur + pre < cur)
	    break;
    }
    printf("F%llu=%llu  F%llu=%llu\n", cnt-1, pre, cnt, cur);

    system("pause");
    return 0;
}