会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
樱花赞
We are all in the gutter, but some of us are looking at the stars.
博客园
首页
新随笔
联系
订阅
管理
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 樱花赞
阅读(1198)
评论(0)
推荐(5)
编辑
公告