| 查看: 559 | 回复: 3 | ||
[求助]
矩阵快速幂计算斐波拉契级数第N项的值 已有2人参与
|
|
矩阵快速幂计算斐波拉契级数第N项的值，与用递推法求解，分别写出程序，比较算法效率。 编制一段程序，计算斐波拉契级数第N项的值。 斐波那契级数：f(0)=0;f(1)=1; 当n>1时，f(n)=f(n-1)+f(n-2) 用普通方法，计算100以内还是很快的。 如果考虑算法的时间效率，计算10000呢？请大神们用java提供一种快速的算法 求教高手。 |
回复此楼
王者归来.
木虫 (职业作家)
- 应助: 17 (小学生)
- 金币: 4014.3
- 红花: 4
- 帖子: 3802
- 在线: 117.6小时
- 虫号: 3542982
- 注册: 2014-11-17
- 性别: GG
- 专业: 经济学
2楼2014-12-19 03:43:08
rbs
木虫 (小有名气)
- 应助: 32 (小学生)
- 金币: 3589.1
- 红花: 3
- 帖子: 221
- 在线: 16.3小时
- 虫号: 695603
- 注册: 2009-02-03
- 性别: GG
- 专业: 计算机应用技术
3楼2015-04-03 15:02:52
rbs
木虫 (小有名气)
- 应助: 32 (小学生)
- 金币: 3589.1
- 红花: 3
- 帖子: 221
- 在线: 16.3小时
- 虫号: 695603
- 注册: 2009-02-03
- 性别: GG
- 专业: 计算机应用技术
4楼2015-04-03 15:03:48
