笔趣阁 - 科幻小说 - 编程之战在线阅读 - 第五章百万级斐波那契的详细说明

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

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

    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))

    还有一个公式: