【递归】古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子···

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小
兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子
总数为多少？就是以下的递归算法  兔子的规律为数列1,1,2,3,5,8,13,21....

public static int count(int m){
		if(m==1 || m==2){
			return 1;
		}
		return count(m-1)+count(m-2);
	}

 

评论

1 楼 gf_crazy 2012-02-02  

面试遇见几次，但从没记过，这次载大了，过来学习学习。答案很精辟。