FromLeetcodeStatus回头复习下DateApr 1, 2024Tags动态规划Difficulty简单Linkhttps://leetcode.cn/problems/fibonacci-number/description/题面斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：给定 n ，请计算 F(n) 。示例 1：示例 2：示例 3：提示：0 <= n <= 30 思路状态转移方程 dp[i] = dp[i - 1] + dp[i - 2] 题解