摘要:
同学的同学问了这样一个问题:有一对小老鼠,出生一周后长成一对大老鼠,两周后这对老鼠生出第一对小老鼠,三周后上周出生的小老鼠变成大老鼠,而原来的大老鼠又生出了一对小老鼠之后便死了,四周后,第一对出生的小老鼠(此时已经是大老鼠)又生出了一对小老鼠,此时共有三对老鼠。编程,计算N周后有多少对老鼠?首先,这个问题如果小鼠没有死亡,就是一个典型的斐波那契数列(事实上斐波那契数列最早就是描述兔子繁殖的)加上死亡,就需要重新考虑一下了~方法一: 自然是超级水的同时很管用的----找规律法。周数 0-----1-----2-----3-----4-----5-----6-----7.............. 阅读全文