代码随想录算法训练营第三十八天-动态规划1|● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
509.斐波那契数关键点1:因为要得到F[n]:n是下标,所以初始化newint[n+1]:n+1是长度,关键点2:初始化,F[0]=0;F[1]=1;由于从0开始关键点3:公式->第i个数=第i-1个数+第i-2个数classSolution{publicintfib(intn){if(n<2){returnn;}int[]F=newint[n+1];F[0]=0;F[1]=1;for(inti