问题 1182 --兔子繁殖

1182: 兔子繁殖

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 409  解决: 199
[提交][状态][讨论版]

题目描述

兔子在出生两个月以后，就具有生殖后代的能力。假设一对兔子，每月都能生一对兔子， 生出来的每一对小兔子，在出生两个月后，也每月生一对兔子。那么，由一对刚出生的小 兔子开始，连续不断地繁殖下去，在某个指定的月份有多少对兔子？

输入

输出

样例输入

5

样例输出

5

提示

n<=46

来源

[提交][状态]