RYIP在线题库
首 页   >   习题练习   >   提交
Problem1823--兔子问题

1823: 兔子问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第n个月总共会有多少对兔子?


【 Input 】

一行一个正整数n

【 Output 】

输出第n个月兔子的对数

【 Sample Input 】

5

【 Sample Output 】

5

【HINT】

【数据范围】
0<=n<=45


【 Source/Category 】