开始有一对兔子,第三个月开始,兔子就每月都生一对小兔子。
小兔子长大后,达三个月,也开始每月生一对小兔子。
假设兔子不死,问第20个月一共有多少对兔子
第一月:1
第二月:1
第三月:2
第四月:3
第五月:5
…
public class Test1 {
public static void main(String[] args) {
int[] array = new int[20];
array[0] = 1;
array[1] = 1;
for (int i = 2; i < array.length; i++) {
array[i] = array[i - 2] + array[i - 1];
}
System.out.println(array[19]);
}
}