#W1051. 兔子问题

兔子问题

【题目描述】

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

【输入】

一行一个正整数n

【输出】

输出第n个月兔子的对数

【样例输入】

5

【样例输出】

5

【数据范围】

0<=n<=45