代码随想录算法训练营day38 | 动态规划: 理论基础,509. 斐波那契数,70. 爬楼梯,746. 使用最小花费爬楼梯
动规五部曲:dp数组递推公式初始化遍历顺序打印检查509.斐波那契数自己写的没什么套路的acclassSolution:deffib(self,n:int)->int:ifn==0:return0ans=[0]*(n+1)ans[0]=0ans[1]=1print(ans)foriinrange(2,n+1):ans[i]=ans[i-1]+ans[i-2]print(ans)returnans[