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