2个月生兔子问题

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月有多少对兔子？

答案：斐波那契数列，1 1 2 3 5 8 13......，即第n个数字=value(n-1) + value(n-2)

为什么使用斐波那契数列就能解决2个月生兔子问题？我们按照最原始的方式，罗列生兔子过程，如下图所示：

图片含义：夫妻1从第一个月开始存活，夫妻2从第3个月开始存活...

可以看到在第5个月时，在第4个月基础上，第3个月的两对兔子都能生一对兔子；即第n个月时，在第n-1月兔子基础上，第n-2个月的兔子都能生兔子。2个月生兔子的这个2，正好契合了斐波那契数列。