动态规划入门，不要害怕！！

这篇文章就给予刚刚学习动态规划入门，话不多说我们就直接上题目了
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少不同的爬楼方式可以爬到楼顶呢？

这里先给出一个输入输出的示例：
n=3 则有3种爬法：（1，1，1），（2，1），（1，2）
那么估计你应该看懂了，这里面也要排序咯。

看到这你思考下应该如何去解决这个问题。

那么不如逆向思考一下，如果我到达楼顶（n代表顶层），最后一个步骤是选择走两步呢，还是走一步呢。
这就给了我们两个方式去完成最后一个选择去到达楼顶。
那我们就先说最后走2个台阶到达楼顶，那这种方式到达楼顶一共有多少种方法？
就等于dp[n-2](dp[n-2]代表到达n-2层的方式数量）。
那么如果最后一步骤走1个台阶，就有d[n-1]种方法

现在你在回想一下，如果我要到达顶层，不就是最后以2个台阶结尾和1个台阶结尾两种方式吗.
所以到达楼顶的方法共有：dp[n]=dp[n-1]+dp[n-2]种方法。当n很大时我们就一直往回推不就等于将问题简单化。所以对于动态规划就是抓住这个过程，即写出问题与它的子问题的关系式
这里给段AC的python的代码：
class Solution:
def climbStairs(self, n: int) -> int:
dp = [0,1,2]
for i in range(3,n+1): dp.append(dp[i-2]+dp[i-1])
return dp[n]