ID: 469

Type: Default

1000ms

256MiB

Difficulty: 10

Uploaded By:

题目描述

有一对刚出生的兔子，从第3个月开始，每个月都会生一对新兔子。新兔子也是从出生后第3个月开始生兔子。假设兔子不会死亡，请问第n个月时，总共有多少对兔子？

输入格式

一个整数n (1 ≤ n ≤ 30)

输出格式

一个整数，表示第n个月的兔子对数

样例 #1

样例输入 #1

样例输出 #1