Java实现不死神兔问题 需求:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第20个月的兔子对数为多少?

279 阅读1分钟

Java实现不死神兔问题
需求:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第20个月的兔子对数为多少?
结果如下:
Java不死神兔问题
具体代码如下:

/**
 * 不死神兔问题
 * 需求:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月
 * 后每个月又生一对兔子,假如兔子都不死,问第20个月的兔子对数为多少?
 */
package com.jasmyn.demo;

/**
 * @author jasmyn
 * @date 2020年11月10日下午2:40:21
 * @package com.jasmyn.demo
 */
public class demo4 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr=new int[20];
		arr[0]=1;
		arr[1]=1;
		for(int x=2;x<20;x++) {
			arr[x]=arr[x-2]+arr[x-1];
		}
		System.out.println("第二十个月的时候的兔子对数是:"+arr[19]);
	}

}