假设一对兔子每月能生一对小兔（一雌一雄），每对小兔出生后的下一个月是没有繁殖能力的至出生后的第三个月开始又可以每月生一队小兔，问从一对刚出生的小兔开始经过若干个月后一共有多少兔子（假设在此過程中兔子没有死亡）？

这个问题是意大利数学家菲波那契（Fibonacci）在他1202年出版的《算盘全书》中提出来的从第一对刚出生的小兔开始每月嘚兔子数被乘坐菲波那契序列。

使用递归计算菲波那契序列，这合适吗

用数组写比较方便，用循环直接算也不超时

这一个题本质上是是在求斐波那契数列的第几项，关键是看出要求斐波那契数列以及入题目描述，不用使用递归计算否者数据过大的时候会有可能超时。