ID: 614

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

吴泽宏 (wuzehong)

Tags>

CSP

厦门信息学

厦门创客大赛C++项目

信息科技特长生

递归

背景

有一对小兔，从出生后第3个月起每个月都生一对小兔，小兔子长到第三个月后每个月又生一对小兔，假如小兔都不死，问第n个月（输入）的兔子总数为多少？

格式

输入

Output

Samples

Limitation

1s, 1024KiB for each test case.