问题 C: 递推——兔子繁殖

问题 C: 递推——兔子繁殖★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 1657  解决: 1114
[提交][状态][命题人:]

题目描述

有一种兔子,出生后一个月就可以长大,然后再过一个月一对长大的兔子就可以生育一对小兔子且以 后每个月都能生育一对。第一个月,我们有一对刚出生的这种兔子,那么,第 n 个月,我们会有多少对兔子 呢?假设所有的兔子都不会死亡


输入

输入自然数n


输出

输出第n个月兔子的对数


样例输入
Copy
5
样例输出
Copy
5

提示

[提交][状态]