1.需求
有一对兔子,从出生后第三个月开始每月生一对兔子,小兔子从第三个月开始每月也生一对兔子,加入是不死神兔,那么第20个月一共生多少对兔子?
2.分析
第一个月兔子对数: 1
第二个月兔子对数:1
第三个月兔子对数:2
第四个月兔子对数:3
第五个月兔子对数:5
第六个月兔子对数:8
....
斐波那契数列:1,1,2,3,5,8...
第二个月兔子对数:1
第三个月兔子对数:2
第四个月兔子对数:3
第五个月兔子对数:5
第六个月兔子对数:8
....
斐波那契数列:1,1,2,3,5,8...
3.方法实现(三种方法)
- 数组实现
- 相邻变量规律实现
- 递规实现
思路:先写出几个(大部分都是这样的思想,第一次、第二次、第三次,然后规律就出来了),然后找规律。