问题1812--兔子繁殖

1812: 兔子繁殖

时间限制: 1 Sec  内存限制: 128 MB
提交: 24  解决: 17
[提交] [状态] [讨论版] [命题人:]

题目描述

一对成年兔子每月生一对小兔子，而每一对小兔子出生1个月后便有了生殖能力，两个月后生下第1对小兔子。即如果第1个月时有一对刚出生的小兔子，那么这对小兔子到第3个月时生下第一对小兔子。假设所有兔子都不死亡，那么到第n个月时将会有多少对兔子？

输入

输入只有一个数n（n≤36）。

输出

输出只有一个数——第n个月时的兔子对数。

样例输入 Copy 

8

样例输出 Copy 

21

来源/分类

入门组 
[提交] [状态]