耗子

1对耗子，每个月都生一对小耗子，小耗子长3个月，第4个月也可以生小耗子，所有耗子都不死，20个月后共有多少对耗子？

	//耗子
		int[] sum2 = new int[21];
		int increase =0;//每月新增的小耗子的对数
		int sum3=0;//总共的小耗子数
		for(int i=0;i<21;i++){
			if(i<3){
				increase = 1;
				sum3+=increase;
				sum2[i] = sum3;//在第4个月前，每月只增加1对小耗子
			}else{
				increase = sum2[i-3];
				sum3+=increase;
				sum2[i] = sum3;//第4个月开始，每月增加的小耗子数量是4个月前的耗子总数
			}
		}
		System.out.println("20个月后一共有"+sum3+"对耗子");
结果是2745