兔子生兔子问题(斐波那契数列)

一道经典的算法问题。 题目：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。 1 1 2 3 5 8…… ...