![](https://img.haomeiwen.com/i12312746/ea0e0b2e9f46a6c0.jpg)
思路:通过对各阶次数分析可以看出符合斐波那契数列:1 1 2 3 5 8 13 。。。即当前数是前两数之和。所以第一二阶直接赋值,从第三阶开始,将前两数之和作为结果。
![](https://img.haomeiwen.com/i12312746/07c28d69b169a25d.jpg)
思路:通过对各阶次数分析可以看出符合斐波那契数列:1 1 2 3 5 8 13 。。。即当前数是前两数之和。所以第一二阶直接赋值,从第三阶开始,将前两数之和作为结果。
本文标题:(动态规划 斐波那契数列)leetcode题目 70.爬楼梯
本文链接:https://www.haomeiwen.com/subject/ygvpbftx.html
网友评论