AT_tenka1_2012_qualA_1 算盤の書

有一位数学家提出了如下问题。 - 一对兔子，在出生后第 $2$ 个月起，每个月会生出一对兔子。 - 兔子不会死亡。 - 在上述条件下，一对刚出生的兔子在一年后会变成多少对兔子？ ※“对”指的是一公一母的一组兔子。 本题基于上述问题。 现在，假设有一对刚出生的兔子。 按照上述条件，兔子会不断繁殖。那么，$n$ 个月后会有多少对兔子？ 此时，恰好在第 $n$ 个月出生的兔子也要计入总数。 输入将以如下格式从标准输入读入：> $n$ - 输入为一个整数 $n$（$0 \leq n \leq 45$），表示经过了多少个月。 请输出 $n$ 个月后兔子的对数，输出时需换行。

一个整数 $n$，表示经过的月份数。

输出 $n$ 个月后兔子的对数，末尾需换行。

样例 2： 第 $2$ 个月有 $1$ 对，第 $3$ 个月有 $1$ 对， 第 $4$ 个月有 $2$ 对，第 $5$ 个月有 $3$ 对出生， 加上最初的 $1$ 对，总共是 $8$ 对兔子。 由 ChatGPT 4.1 翻译