题目描述

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。

如果所有兔子都不死(资源足够，没有天敌)，那么 $n$ 个月以后可以繁殖多少对兔子？

提示：

第 $1,2$ 个月小兔子没有繁殖能力，所以还是一对；

两个月后也就是第 $3$ 个月，生下一对小兔对数共有两对；

第 $4$ 个月，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对；

依次类推

输入格式

一行，一个整数 $n$

输出格式

$n$ 个月以后兔子的数量

12

144

数据规模与约定

$60\%$的数据: $1 \leq n \leq 40$； $100\%$的数据: $1 \leq n \leq 80$；

注意数据溢出