初来驾到，请多指教 - 编程论坛

rjsp2021-10-08 08:46

怎样列出斐波那契数列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';
    }
}