第五章百万级斐波那契的详细说明

编程之战 程序小猿 85 字 2024-05-17

文中主角在完成百万级斐波那契数列时,引用了一个两倍项公式:

f=ffff

这个公式可以变换为:

f=fff-f)

还有一个公式:

f=ffff

所以,如果已知f和f,可以得到f和f。

具体上,可以使用递归,但是得加上缓存。

我用java测了下,这个算法求第120w项木有压力