求教!java计算超大数斐波拉契级数

etdeng 2014-12-10 02:55:18
编制一段程序,计算斐波拉契级数第N项的值。
斐波那契级数:f(0)=0;f(1)=1;
当n>1时,f(n)=f(n-1)+f(n-2)

用普通的方法,计算30以内的数还是很快的。
怎么用矩阵乘法来求解呢 ?
...全文
149 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
etdeng 2014-12-10
  • 打赏
  • 举报
回复
递归的话 求大数就不行了。
etdeng 2014-12-10
  • 打赏
  • 举报
回复
递归的话 求大数就不行了。
code小生 2014-12-10
  • 打赏
  • 举报
回复
矩阵乘法没试过,递归倒是用过的。

50,528

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧