10414 - 兔子问题

有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第 3 个月后每个月又生一对兔子……假如兔子都不死,问:到第N(1 \le N \le 60) 个月兔子总共有多少对?

输入

输入 n

输出

输出 n 个月后有几对兔子

样例

输入

2

输出

1

输入

3

输出

2
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题