斐波那契数列
2016-09-19 10:11
162 查看
/** * 有一对兔子,从出生后第3个月起每个月都生一对兔子, * 小兔子长到第三个月后每个月又生一对兔子, * 假如兔子都不死,问每个月的兔子总数为多少? * @param month 第几个月 * @return 当月兔子总数 */ public Integer rabbit(int month){ // 数字规律1,1,2,3,5,8,13,21....后面一个永远是前面两个之和,也就是斐波那契数列 if(month==1||month==2){ return 1; }else{ return rabbit(month-1)+rabbit(month-2); } }
相关文章推荐
- 斐波那契数列的算法比较
- “斐波那契数列”问题的递推算法
- 斐波那契数列算法分析
- 经典养牛问题 与 斐波那契数列
- 递归特例 - 斐波那契数列 f(n)=f(n-1)+f(n-2)
- 递归算斐波那契数列第n项
- 为什么用 递归 计算“阶乘”和“斐波那契数列”是不合适的?
- 斐波那契数列的递推和递归算法
- 试题三:古代人的难题( puzzle.pas/c/cpp) 斐波那契数列
- 斐波那契数列算法分析
- 用递归算法求斐波那契数列的第N项值
- 海涛老师的面试题-作业9-也谈斐波那契数列
- 斐波那契数列
- 7种方式实现斐波那契数列
- HDOJ2044 一只小蜜蜂(2阶斐波那契数列题)
- JavaSE第八十八讲:递归详解以及递归在阶乘与斐波那契数列的使用
- 【斐波那契数列】骨牌覆盖 tale
- Python实现:斐波那契数列、交换两个变量的值、从一组数据中找出最大最小值
- 问题五十九: 创建一个长度为20的数组,其中存放斐波那契数列的前20项
- HDU1708(斐波那契数列)