兔子的繁殖能力很强,一对兔子每过一个月会生一对小兔子。
而刚出生的一对小兔子经过一个月后长大,再过一个月生出一对小兔子。
如果从刚生的一对兔子算起,一年后总共有多少对兔子?
答案:233对。
每个月结束时,兔子的对数:
1 1
2 2
3 3
4 5
5 8
6 13
7 21
8 34
9 55
10 89
11 144
12 233
设数列{An}={1,2,3,5,8……}={A1,A2……An-1,An}.
则An=An-1+An-2(下标)
第n月结束时兔子对数=n-1月兔的对数+新生兔子对数。
新生兔对数=n-1月成年兔对数=n-2月总数。
这就是著名的斐波拉契数列;
当然,在本题中忽视兔子的近亲繁殖~~
斐波拉契数列问题!
原创
©著作权归作者所有:来自51CTO博客作者XOSG的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:【益智题】如何调整手表?
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
Java 斐波拉契数列
java
java -
python -斐波拉-兔子数列
python
python -
07、斐波拉契数列
题目描述: 写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下: class Solution {public:
斐波拉契数列 剑指offer ci 斐波那契数列 斐波那契 -
python 斐波拉切 python求斐波那契
1 案例1:斐波那契数列 1.1 问题编写fib.py脚本,实现以下目标:
python 斐波拉切 列表 python 编程语言 数据结构