| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2396 人关注过本帖
标题:初来驾到,请多指教
只看楼主 加入收藏
城府。
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2021-10-7
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
初来驾到,请多指教
大佬们,怎样列出斐波那契数列1到50位?
搜索更多相关主题的帖子: 数列 斐波那契 
2021-10-07 22:29
apull
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:三体星系
等 级:版主
威 望:216
帖 子:1506
专家分:9241
注 册:2010-3-16
收藏
得分:10 
2021-10-07 23:02
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册: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
快速回复:初来驾到,请多指教
数据加载中...
 
   



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

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