LeetCode.70.爬楼梯（简单题）

题目描述：

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

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

输入输出实例：

思路：针对这一题呢，不妨先把前几种情况列出来找找规律，不难发现，其实对于这一道题就是斐波那契数列的一个应用，当n>=3的时候，有f(n-1)+f(n-2)种走法，比如n=5，那我可以走的方法是n=4的时候和n=3的时候的走法数量之和，分析完题目和应该用什么算法，由此思路我们可以得到我们的代码（我这里用的是python）

首先是一个错误实例：

不通过的原因大家肯定也能猜出来，因为递归他的时间复杂度很高，所以...超时啦！！

后面就没在用递归了，改进后的代码如下：

抛开了繁琐的递归，通过列表实现，最后也是成功通过了

我水平很低，也是开始尝试打卡做做题目了，大家一起进步吧...