2019年5月20日
斐波那契数性质 gcd(F[n],F[m])=F[gcd(n,m)]
摘要： 引理1 结论： $$F(n)=F(m)F(n m+1)+F(m 1)F(n m)$$ 推导： $$ \begin{aligned} F(n) &= F(n 1)+F(n 2) \\ &= 2F(n 2)+F(n 3) \\ &= 3F(n 3)+2F(n 4) \\ &= 5F(n 4)+3F(n 阅读全文
posted @ 2019-05-20 23:32 樱花赞 阅读(1128) 评论(0) 推荐(2) 编辑