基础算法题----兔子问题(斐波那契数列)
来源:互联网 发布:为知笔记登陆 编辑:程序博客网 时间:2024/06/08 18:55
基础算法题—-兔子问题
问题题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
首先分析:
由此可以看出兔子增长的的规律为1、1、2、3、5、8符合斐波那契数列的规律
根据斐波那契数列的计算公式
F(0)=0
F(1)=1
F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)
使用递归编程可得:
public int compute(int month){ if (month<2) { return month<=0?0:1; } return compute(month-1)+compute(month-2); }
以上代码得出的是共有多少对兔子,所以只要在结果上乘以2便可知道共有多少只兔子。
PS:以上如若有错误,还望不吝指正。
0 0
- 基础算法题----兔子问题(斐波那契数列)
- 兔子问题(斐波那契数列)
- 兔子问题--斐波那契数列
- 斐波那契数列:兔子问题
- 斐波那契数列(兔子问题)的变形
- java兔子问题(斐波那契数列)
- 兔子产子问题(斐波那契数列)
- 每天一道算法--经典兔子繁殖迭代问题(斐波那契数列)
- 斐波那契数列【黄金分割数列】-兔子问题
- MOOC清华《程序设计基础》第6章:三种递推方法求兔子数列问题(斐波那契数列)
- Java算法--递推算法 求解兔子产子问题或斐波那契数列问题
- 兔子生兔子问题 (斐波那契数列变种)
- 【Java算法学习】斐波那契数列问题-兔子产子经典问题
- 斐波那契数列(兔子数列)
- 每日一题 No.15 兔子繁殖问题(斐波那契数列)
- 从兔子产仔来看斐波那契数列问题
- 斐波那契数列--生兔子问题
- 递归解决-兔子问题-斐波那契数列
- spark中各种transformation算子操作(scala版)
- Nginx的负载均衡 - 一致性哈希 (Consistent Hash)
- Implement strStr()
- 读取磁盘文件
- java的collections的sort的API
- 基础算法题----兔子问题(斐波那契数列)
- nyoj 153 BOBSLEDDING
- HDU 1068.Girls and Boys【二分图匹配(最大独立集)】【5月6日】
- PMP备考总结
- google protobuf的编译成jar包
- Oracle回收站的那些事儿
- ubuntu 下安装git 并上传代码至github
- Android关闭软键盘
- 7、jQuery的Ajax与Java交互带加载图片