四三闰土小说网 > 游戏竞技 > 编程之战 > 第五章百万级斐波那契的详细说明

第五章百万级斐波那契的详细说明(1 / 1)

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

F(2n)=F(n+1)*F(n)+F(n)*F(n-1)

这个公式可以变换为:

F(2n)=F(n+1)*F(n)+F(n)*(F(n+1)-F(n))

还有一个公式:

F(2n+1)=F(n+1)*F(n+1)+F(n)*F(n)

所以,如果已知F(n)和F(n+1),可以得到F(2n)和F(2n+1)。

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

我用Java测了下,这个算法求第120W项木有压力~

请记住本书首发域名:booktxt.net。顶点小说手机版阅读网址:m.booktxt.net

最新小说: 从乡村球队走向豪门列表 下路禁止秀恩爱[电竞] 召唤玩家后我成了海王 木叶之赚钱养家 穿成病弱反派后 小倾心 火影中的学习大师 变身反派少女 全职召唤法师 北地枪王张绣