#614. 斐波那契兔子

    ID: 614 Type: Default 1000ms 256MiB Tried: 82 Accepted: 32 Difficulty: 5 Uploaded By: Tags>CSP厦门信息学厦门创客大赛C++项目信息科技特长生递归

斐波那契兔子

背景

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

image

格式

输入

Output

Samples

10
55
20
6765
24
46368

Limitation

1s, 1024KiB for each test case.