c++ - 修改后的Fibonacci C++产生较大的负数

Question

好的，我正在做hackerrank的Fibonacci修改问题。我只有在迭代次数达到8时，才能解决此问题，并且它会返回一个较大的负数。我以为这是因为整数溢出，所以很长一段时间我将类型更改为unsigned，但问题仍然存在。任何帮助表示赞赏。
链接到原始问题:https://www.hackerrank.com/challenges/fibonacci-modified/problem

    #include <iostream>
    #include <vector>
    
    using namespace std;
    
    int modFib(unsigned t1, unsigned t2, unsigned n) {
        if (n == 1) {
            return t1;
        } 
        else if (n == 2) {
            return t2;
        } else {
            return modFib(t1, t2, n-2) + (modFib(t1, t2, n-1) * modFib(t1, t2, n-1));
        }
    }
    
    int main() {
        cout << modFib(0, 1, 10) << endl;
        return 0;
    }

//Expected output is 84266613096281243382112
//I get -1022889632

Answer 1

在C++中，unsigned int的常规范围是0 to 4,294,967,295，因此使用unsigned int将不适用于此问题。
预期的输出实际上大于unsigned long long int甚至0 to 18,446,744,073,709,551,615的最大可能值。这意味着您不能使用这些数据类型中的任何一个来解决此问题。
对于如此大的值，您应该研究BigNums的用法。