c++ - 如何克服C++中无限斐波那契数列中的负整数输出？

Question

我尝试在C++中制作无限斐波那契数列，但经过数个词后，它显示负整数。这是代码:

int main(){
    long long int a{0};
    long long int b{1};
    long long int c{1};
    
    cout<<a<<endl<<b<<endl;
    
    while (true){
        cout<<c<<endl;
        a=b;
        b=c;
        c=a+b;
    }
}

我猜这是因为long long int的大小限制，但是有什么办法可以像在python中一样打印到无限大吗？

Answer 1

正如其他人提到的那样，没有标准类型具有无限的精度。您将需要使用第三方库，或编写自己的具有此功能的类。
一个实现任意精度整数的此类库是boost multiprecision。
这是计算前500个数字的实现:

#include <boost/multiprecision/cpp_int.hpp>
#include <iostream>

int main() 
{
    using Int = boost::multiprecision::cpp_int;
    Int a{0};
    Int b{1};
    Int c{1};
    
    std::cout << a << std::endl << b << std::endl;
    
    for (int i = 0; i < 500; ++i)
    {
        std::cout<< c << std::endl;
        a=b;
        b=c;
        c=a+b;
    }
}

Live Example