利用递推求斐波那契数列
来源:互联网 发布:mac修改hosts文件翻墙 编辑:程序博客网 时间:2024/03/29 15:24
斐波那契数列
1>1>2>3>5>8>13>21>34>55 1 2 3 4 5 6 7 8 9 10 f(1) = 1; f(2) =1; f(3) = f(1) + f(2) = 2 f(4) = f(2) + f(3) = 3 f(5) = f(3) + f(4) = 5 f(6) = f(4) + f(5) = 8 f(7) = f(5) + f(6) = 13 f(8) = f(6) + f(7) = 21 f(9) = f(7) + f(8) = 34 f(10) = f(8) + f(9) = 55
代码如下
class Test { public static void main(String[] args) { System.out.println(f(10)); } public static int f(int num) { if(num == 1 || num == 2) { return 1; } //这里在方法内调用了自己的方法f() return f(num - 1) + f(num - 2); }}
阅读全文
0 0
- 利用递推求斐波那契数列
- 递推求裴波那契序列
- 继递归递推求斐波那契后的另一种奇妙方法---矩阵乘法+快速幂运算
- 利用无穷循环实现斐波那契数列
- 利用递归思想简单实现斐波那契数列
- 斐波那契数列数列计算
- 斐波那契数列递推
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 套接字编程3 ------ 一个面向连接的SERVER/CLIENT综合实例
- 【观察】蔚来ES8高调上市背后,国产新能源汽车能否实现弯道超车?
- 【观察】数字化变革转型 首先你要踩上这一朵“云”
- easyui datagrid初始化时,action执行了2次
- Vivado Power 结果 1161W 原因及解决办法
- 利用递推求斐波那契数列
- android客户端学习-日期弹出框并设定可选最大最小日期
- 每天一个linux命令(25):linux文件属性详解
- 史上最简单的SpringCloud教程 | 第三篇: 服务消费者(Feign)
- ios 处理键盘遮挡问题
- SQL中存储过程的一般语法是什么?
- iOS 在pod管理的第三方库中, 引用另一个pod管理的第三方库的方法
- outerHTML的兼容处理
- centos7 离线安装redis 及PHP扩展redis