台阶问题

 

递归算法有弊端：计算顺序是反的，性能，内存以后再做分析

 所谓的台阶问题就是说，从0开始上台阶1，2，3...n，每次只能上1个或者2个台阶。问上到n个台阶有多少种走法。这个问题是比较典型的，也有很多种变形，我们先讲解下这种的实现。

from:https://blog.csdn.net/weixin_34302798/article/details/93287748