统计每个月兔子的总数

难度：T1 【知识点：两项递推】【知识点：初值】【知识点：数组】前置知识：循环、数组、初值与本节对应的递推关系。

题目描述

第 $1$ 个月有 $1$ 对刚出生的兔子。一对兔子从出生的第 $3$ 个月起，每个月生 $1$ 对兔子；新生的小兔子也遵循同样的生育规则。假设兔子都不死亡。

求第 $n$ 个月一共有多少对兔子。前 $2$ 个月分别都是 $1$ 对。

输入一个整数 $n$ ，表示月份。

输出一个整数，表示第 $n$ 个月的兔子总对数。

$1 \le n \le 50$ 。答案需要使用 long long 保存。