🛡️

身份验证

答对题目即可进入，验证你是谁

剩余尝试次数：3

🗓️ 每日一题 · 2026年8月16日

斐波那契数列

简单

动态规划递归

斐波那契数列由 `0` 和 `1` 开始，后面的每一项都是前两项的和：
`0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...`

给定 `n`，请输出第 `n` 项的值（`F(0) = 0, F(1) = 1`）。

**输入格式：** 一个非负整数 n（0 ≤ n ≤ 30）
**输出格式：** 第 n 项的值

📋 示例

示例 1 F(2) = F(1) + F(0) = 1 + 0 = 1

输入： 2

输出： 1

示例 2 0,1,1,2,3,5 → 第 5 项 = 5

输入： 5

输出： 5

🧪 测试用例 (5 个)

#	输入	期望输出	说明
1	0	0	—
2	1	1	—
3	5	5	—
4	10	55	—
5	20	6765	—

💡 提示 (2 条)

用递归最简单，但 n=30 时递归会重复计算很多次

迭代法（循环）只要 O(n) 时间，常数空间

语言：