不死神兔 用Java实现
需求:有一对兔子,从出生后三个月起每个月都生一对兔子,
小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,
问第二十个月的兔子对数为多少?
规律:
第一个月 1
第二个月 1
第三个月 2
第四个月 3
第五个月 5
第六个月 7
...
就是从第三个月开始后面兔子对数都是前面两个月兔子对数相加
可以用数组向下面这样表示:
arr[0]=1;
arr[1]=1;
arr[2]=arr[0]+arr[1];
arr[3]=arr[1]+arr[2];
...
下面展示 源代码
。
public static void main(String[] args) {
int[] arr=new int[20];
arr[0]=1;
arr[1]=1;
for(int i=2;i<arr.length;i++) {
arr[i] = arr[i-1] + arr[i-2];
}
System.out.println("第二十个月的兔子对数为:"+arr[19]);
}