#AIC3100. 兔子繁殖问题

兔子繁殖问题

兔子繁殖问题

假定小兔子一个月就可以长成大兔子,而大兔子每个月就会生出一对小兔子。如果年初养了一对小兔子,问:到年底时将有多少对兔子?(假设兔子没有死亡而且严格按照上述规律长大与繁殖)此问题用递归处理。

输入格式

无

输出格式

到年底时将有多少对兔子?


无


不提示

数据范围

时间限制: 1000ms

内存限制: 64MB