【算法】动态规划-从小问题入手
“ 前两天看了一本逻辑烧脑小说，里面有一个关于上楼梯的考验把问题放在网页上搜了搜，居然联想到动态规划问题就从小问题入手来一起回顾回顾动态规划吧！！
”
1. 问题
假如有一座高度是10级的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。求出走到10级一共有多少种走法。
2. 分析
走到10级的情况有两种：
- 从第8级走两步到第10级
- 从第9级走一步到第10级
走到9级的情况有两种
- 从第7级走两步到第9级
- 从第8级走一步到第9级
“ 前两天看了一本逻辑烧脑小说，里面有一个关于上楼梯的考验把问题放在网页上搜了搜，居然联想到动态规划问题就从小问题入手来一起回顾回顾动态规划吧！！
”
假如有一座高度是10级的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。求出走到10级一共有多少种走法。
走到10级的情况有两种：
- 从第8级走两步到第10级
- 从第9级走一步到第10级
走到9级的情况有两种