“兔子问题”假定一对大兔子每一个月可以生一对小兔子,而小兔子出生后两个月就有繁殖能力,问从一对小兔子开始,n个月后能繁殖成多少对兔子? 输入格式: 首先输入一个正整数T,表示测试数据的组数,然后是T组测试

数据,每组测试数据包含一个正整数n(1<=n<=90),表示经过n个月后的兔子数量。输出格式: 对于每组测试数据,输出经过n个月后兔子的总对数。每个结果占一行。样例输入:

2

1

2

样例输出:

1

2

解题思路：

递归思想，每对兔子在出生后一个月就可以繁殖，所以一个月后的兔子数就是原来的兔子数加上新出生的兔子数，第二个月同理。所以要求n个月后兔子的数量，只需求n-1个月的兔子数量和n-2个月的兔子数量，然后相加即可。

Python代码：