24小时热门版块排行榜    

查看: 492  |  回复: 3

etdeng

银虫 (初入文坛)

[求助] 矩阵快速幂计算斐波拉契级数第N项的值已有2人参与

矩阵快速幂计算斐波拉契级数第N项的值,与用递推法求解,分别写出程序,比较算法效率。

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

用普通方法,计算100以内还是很快的。
如果考虑算法的时间效率,计算10000呢?请大神们用java提供一种快速的算法
求教高手。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

王者归来.

木虫 (职业作家)

【答案】应助回帖

感谢参与,应助指数 +1

rbs

木虫 (小有名气)

【答案】应助回帖

rbs

木虫 (小有名气)

【答案】应助回帖

相关版块跳转 我要订阅楼主 etdeng 的主题更新
信息提示
请填处理意见