【算法】动态规划-从小问题入手

前两天看了一本逻辑烧脑小说，里面有一个关于上楼梯的考验，把问题放在网页上搜了搜，居然联想到动态规划问题，就从小问题入手来一起回顾回顾动态规划吧~

1.问题

   假如有一座高度是10级的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。求出走到10级一共有多少种走法。

2.分析

走到10级的情况有两种：

   
   
   从第8级走两步到第10级
   从第9级走一步到第10级
   那么到8级和9级有几种情况呢？
8级：
    从第6级走两步到第8级
    从第7级走一步到第8级
9级：
    从第7级走两步到第9级
    从第8级走一步到第9级
7,6,5,4,3,2,级都是这样，1级就直接从0级到1级