标题:初来驾到,请多指教
只看楼主
城府。
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2021-10-7
结帖率:0
已结贴  问题点数:20 回复次数:2 
初来驾到,请多指教
大佬们,怎样列出斐波那契数列1到50位?
搜索更多相关主题的帖子: 数列 斐波那契 
2021-10-07 22:29
apull
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:三体星系
等 级:版主
威 望:185
帖 子:1404
专家分:8479
注 册:2010-3-16
得分:10 
2021-10-07 23:02
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:10 
怎样列出斐波那契数列1到50位?

你口中的斐波那契数列第一项和第二项分别是多少,列出的数字之间以什么间隔?

如果题目是“列出 斐波那契数列(1,1,2,3,5,……) 的前50项,之间以回车间隔
,那么上网查一下第50项是多少,查到 12586269025,拿出计算器计算 log(12586269025)/log(2)=33.55
, 也就是你得使用一个有效位起码是 34bits 的整型类存储它
,于是有代码
程序代码:
#include <iostream>

int main( void )
{
    unsigned long long a=1, b=0;
    for( unsigned i=0; i!=50; ++i )
    {
        b = b + a;
        a = b - a;
        std::cout << b << '\n';
    }
}


当然,严格按标准而言(C/C++标准并没有规定unsigned long long必须大于32bits)应该写成
程序代码:
#include <iostream>
#include <cstdint>

int main( void )
{
    uint64_t a=1, b=0;
    for( unsigned i=0; i!=50; ++i )
    {
        b = b + a;
        a = b - a;
        std::cout << b << '\n';
    }
}
2021-10-08 08:46



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-507072-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.397800 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved