JS 斐波拉契数列(兔子数)
有个人想知道,一年之内一对兔子能繁殖多少对?于是就筑了一道围墙把一对兔子关在里面。
已知一对兔子每个月可以生一对小兔子,而一对兔子从出生后第3个月起每月生一对小兔子。假如一年内没有发生死亡现象,那么,一对兔子一年内(12个月)能繁殖成多少对?
月份 | 兔子情况 | 兔子对数 |
---|---|---|
1 | 1小 | 1 |
2 | 1中 | 1 |
3 | 1大 1小 | 2 |
4 | 1大 1中 1小 | 3 |
5 | 2大 1中 2小 | 5 |
6 | 3大 2中 3小 | 8 |
月份 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
兔子情况 | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 | 89 | 144 |
以上规律:
第一个月 第二个月的兔子对数都是一对
从第三个月开始后面每个月的兔子对数都是前两个月的兔子对数之和
问12个月过后兔子对数 144对
20个月
40个月
100个月
//参数n表示月份
//根据月份计算出对应月份的对数
var count =0;//统计fib函数调用的次数