题目描述

假设一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子 问过n（n ≤ 5000）个月后共有多少对兔子？

输入

过了多少个月

输出

一共多少对兔子

样例

8

21