行业知识
代码思想录-动态规划（509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯）
2026-11-06 17:45:26
来源：互联网转载
509. ���波那契数
（）class Solution {public: int fib(int n) { if (n==0) return 0; if (n==1) return 1; vector dp(n+1, 0); dp[0] = 0; dp[1] = 1; for (int i=2; i
