Fibonacci高于100000

Question

我搜索了很多斐波那契计划的例子。所有这些都不算大数。我的程序计算斐波那契（10000）。我的任务是Fibonacci（100000）和Fibonacci（200000）。你知道吗，也许它可以是线程？

City myCity;

int main(){
        if (myCity.getBeing(i,j) == null)
        {
            cout << "O";
        }
}

感谢所有答案。

Answer 1

如此多的递归调用，调用堆栈将溢出（更不用说它会非常慢）。请改用迭代算法，例如：

private BigInteger fib(int n) {
    BigInteger prev = BigInteger.ONE;
    BigInteger prevprev = BigInteger.ONE;
    BigInteger num = BigInteger.ONE;
    for (int i = 2; i < n; ++i) {
        num = prev.add(prevprev);
        prevprev = prev;
        prev = num;
    }
    return num;
}