美文网首页
(动态规划 斐波那契数列)leetcode题目 70.爬楼梯

(动态规划 斐波那契数列)leetcode题目 70.爬楼梯

作者: 二木二三水 | 来源:发表于2018-08-13 23:03 被阅读0次
(动态规划 斐波那契数列)leetcode题目 70.爬楼梯in

思路:通过对各阶次数分析可以看出符合斐波那契数列:1 1 2 3 5 8 13 。。。即当前数是前两数之和。所以第一二阶直接赋值,从第三阶开始,将前两数之和作为结果。

(动态规划 斐波那契数列)leetcode题目 70.爬楼梯

相关文章

网友评论

      本文标题:(动态规划 斐波那契数列)leetcode题目 70.爬楼梯

      本文链接:https://www.haomeiwen.com/subject/ygvpbftx.html