70. 爬楼梯
更多解法参考LeetCode官方题解:https://leetcode-cn.com/problems/climbing-stairs/solution/pa-lou-ti-by-leetcode/
【题目】:
【方法1】:
终点是第n阶台阶,那么爬楼梯的方法数就是前一步跨一阶和前一步跨两阶的数量的总和。
dp[i]=dp[i-1]+dp[i-2];
效果:
【方法2】:斐波那契项
指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列定义为:
F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
除了F(1)和F(2),F(n)的递推式子刚好是动态规划的dp式。
效果: