不死神兔
问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少?
分析原理:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/6a3e5c4d2b63e6422fc5923bf48f9ccd.jpeg)
可以得出这样一组数列:1,1,2,3,5,8…
仔细一看可以看出其中一项就是前两项之和,因此得出规律就可以开始实现它,下面将通过三种方法来实现:
数组实现
public class MyPractice_03 {
public static void main(String[] args) {
int[] arr = new int[20];
arr[0] = 1;
arr[1] = 1;
for