代码随想录算法训练营第三十八天 | 力扣 509. 斐波那契数, 70. 爬楼梯, 746. 使用最小花费爬楼梯
509.斐波那契数题目509.斐波那契数斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2),其中n>1给定n,请计算F(n)。解析动规五部曲:1.确定dp数组以及下标的含义dp[i]的定义为:第i个数的斐波那契数值是dp[i]2.确定递推公式状态转移方程dp[i