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

最新推荐文章于 2022-07-09 22:31:29 发布

初一公主奶爸

最新推荐文章于 2022-07-09 22:31:29 发布

阅读量2.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：斐波那契 fibonacci 算法

本文链接：https://blog.youkuaiyun.com/letian0805/article/details/17567391

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍如何使用64位无符号整型计算并找出能表示的最大斐波那契数及其倒数第二个数，通过不断迭代计算斐波那契数列，每10个打印一次直至出现溢出。

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

转载请注明来源：http://blog.youkuaiyun.com/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;
}