🐇 老登家的兔子

📘 题目描述

老登家里有一对兔子。从出生后的第 3 个月 起，每个月都会生出一对小兔子。

每一对小兔子从出生后第3个月开始，也会每个月生一对兔子。假设兔子都不会死亡，问：第 n 个月时共有多少对兔子？

📌 递推关系

该问题的本质是 ​斐波那契数列​：

$a(n) = a(n-1) + a(n-2)$

• 初始条件为：
• $a(1) = 1$
• $a(2) = 1$

🔢 输入格式

输入一个正整数 n（$1 \leq n \leq 50$），表示要求第几个月的兔子对数。

📤 输出格式

输出第 n 个月时兔子的总对数。

📥 输入样例 1

9

📤 输出样例 1

34

💡 说明与扩展

斐波那契数列前几项如下：

月数：   1  2  3  4  5   6   7   8   9  ...
兔子数： 1  1  2  3  5   8  13  21  34  ...