java之不死神兔（斐波那契数列）

1.需求

有一对兔子，从出生后第三个月开始每月生一对兔子，小兔子从第三个月开始每月也生一对兔子，加入是不死神兔，那么第20个月一共生多少对兔子？

2.分析

第一个月兔子对数:   1
第二个月兔子对数：1
第三个月兔子对数：2
第四个月兔子对数：3
第五个月兔子对数：5
第六个月兔子对数：8
....
斐波那契数列：1,1,2,3,5,8...

3.方法实现(三种方法)

1. 数组实现
2. 相邻变量规律实现
3. 递规实现

思路：先写出几个(大部分都是这样的思想，第一次、第二次、第三次，然后规律就出来了)，然后找规律。