有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第 n 个月的兔子对数为多少?
输入描述:
键盘输入任意一个正整数 n,n 的范围为 [1, 20]


输出描述:
输出第 n 个月兔子的对数
示例1

输入

1

输出

1
示例2

输入

2

输出

1
示例3

输入

3

输出

2
示例4

输入

4

输出

3
示例5

输入

5

输出

5
示例6

输入

6

输出

8
加载中...