行业知识

第四十天 | 509.斐波那契数 70.爬楼梯 746.用最小花费爬楼梯

2026-10-26 05:20:43 来源：互联网转载

题目：509.斐波那契数

（）

思路：

1.确定dp[i]含义：第i个斐波拉契数值为dp[i]

（）

2.确定递推公式：dp[i] = dp[i - 1] + dp[i - 2]

3.dp数组如何初始化：d[0] = 1, dp[1] = 1

4.遍历顺序：从前向后

5.打印dp

class Solution {public:    int fib(int n) {        if(n