• 
• 题库
• 比赛
• 问吧
• 讨论
• 状态

讨论 / 斐波那契数的通项公式似乎可以解特征方程吧.......

• 发布新讨论
• 跳转至 题目

huizezlk 2010-08-28 18:44:00

点我顶贴 收藏 删除

那解出来以后用尼考曼彻斯法求最大公约数就可以了吧？？？？

#1 DarkMaster@2008-08-16 06:54:00

4646 回复 删除

Fibonacci的递推公式是个二阶常系数项齐次线性递归方程，的确可以用特征根法求通项，就是公式复杂点。。

#2 woshiyaoxin@2010-07-07 18:11:00

15215 回复 删除

用矩阵作啊

#3 SHUXXKK@2010-07-07 20:13:00

15217 回复 删除

gcd(F(m),F(n))=F(gcd(m,n))

#4 任我行@2010-08-05 16:41:00

15869 回复 删除

为什么呢

#5 cjj@2010-08-28 18:44:00

17126 回复 删除

我就是用这个方法做的，一开始50分，然后一个点补足8位是60分，可是另外4个点一个超时另3个可能溢出，那个大牛帮帮忙啊

查看更多回复

拥有 RQNOJ 账号，您可以：

• 查看海量题库，并提交您的代码
• 参加比赛，证明实力
• 与大家讨论，解答疑问，分享心得

注册

已有账号？

登录

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0038	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.