老鼠生子问题

很久没自己动手写过程序了，今天从一个QQ群里看到有人问这个问题，就想自己动手试一下，结果手足无措，发现自己真的是老了，智商跟不上了。

算法什么的，什么也不会了，刚接触了几天 Java，试着用 Java 写了一下，不知道写的对不对？

经典的耗子生子问题。
假设一对耗子每个月都可以生一对小耗子。小耗子生长3个月后，从第4个月开始也就能够生小耗子。
问：假设所有的耗子都不死的话，那么20个月后一共有多少只耗子？

import java.util.ArrayList;public class MyTest{public static void main(String[] args){MiceCouple m = new MiceCouple();int count = 0;for(int i = 0; i < 20 ; i++){m.grow();count = m.getChildrentCount() + 1;System.out.println("" + count);}count = m.getChildrentCount() + 1;System.out.println("" + count);}}class MiceCouple{private int age;private ArrayList<MiceCouple> children;public MiceCouple(){this.age = 0;this.children = new ArrayList<MiceCouple>();}public void grow(){this.age++;if(this.age > 3)this.breed();for(MiceCouple m : this.children){m.grow();}}private void breed(){children.add(new MiceCouple());}public int getChildrentCount(){int sum = 0;for(MiceCouple m : children){sum += m.getChildrentCount();}sum += children.size();return sum;}}

结果：（20个月）
1
1
1
2
3
4
6
9
13
19
28
41
60
88
129
189
277
406
595
872
 
	
				
	
					   
老鼠生子问题
	  	   
生子
	  	   
奶牛生子问题（腾讯面试题）
	  	   
奶牛生子问题(关键字,奶牛,生子,第4年,母牛,每年生一只,20年)
	  	   
猫吃老鼠问题
	  	   
猫吃老鼠问题
	  	   
老鼠与毒药问题
	  	   
猫吃老鼠问题
	  	   
毒酒老鼠问题
	  	   
老鼠走迷宫问题
	  	   
老鼠毒药问题
	  	   
老鼠喝药问题
	  	   
老鼠试毒瓶问题
	  	   
老鼠毒药问题
	  	   
老鼠与毒药问题
	  	   
算法 老鼠迷宫问题
	  	   
老鼠繁殖问题
	  	   
老鼠走迷宫问题
	     		  
	  	   
Web Service实现分布式服务的基本原理
	  	   
简单的爬虫程序
	  	   
2013年学习目标
	  	   
SICP 习题 (1.16)解题总结
	  	   
gcc 编译时碰到的一些错误提示整理
	  	   
老鼠生子问题
	  	   
集合操作类Collections和Arrays，JDK1.5新特性
	  	   
2014年京东校招笔试中的两道java题目
	  	   
Quartz调度实践
	  	   
二叉树的最低父节点
	  	   
SICP 习题 ( 1.17) 解题总结
	  	   
SICP 习题 (1.18) 解题总结
	  	   
android笔记--Android基本知识点
	  	   
[每日一题]  11gOCP 1z0-052 :2013-09-10  ABOUT ALERTS...............................................A50