🐰😺🏫 兔猫信奥学院·加菲老师的斐波那契探秘之旅 🏫😺🐰

在信奥学院的数学花园里，加菲老师带着小兔和小猫，面对一排神秘的石碑。石碑上刻着：

“斐波那契数列从 $F(0)=0$, $F(1)=1$ 开始，后续每一项都是前两项之和：

$$F(n)=F(n-1)+F(n-2)\quad (n>1)$$

现在，请你告诉我，第 $n$ 项 $F(n)$ 是多少？”

小兔眨眨眼，小猫好奇地挠了挠耳朵——挑战就此开始！

输入格式

输入只有一行，包含一个整数 n，表示要求的斐波那契项数。

• $0 \le n \le 30$

输出格式

输出一个整数，表示 $F(n)$ 的值。

样例 1

2

1

• 当 $n=2$ 时：$$F(2)=F(1)+F(0)=1+0=1$$

样例 2

4

3

• 当 $n=4$ 时：$$F(4)=F(3)+F(2)=2+1=3$$

🎓 加菲老师寄语：
斐波那契数列是算法与数学结合的经典入门题，通过这个练习，同学们能体会到如何用动态规划或迭代高效计算递推数列。接下来，我们将探索更多高级技巧，例如矩阵快速幂，来进一步加速大规模斐波那契数的计算。

加油，攀登数学与编程的每一级台阶！