70. Climbing Stairs

爬楼梯问题：假设你正在爬楼梯，可以在n步之内到达顶端，但每次你只能爬1步或2步，求到达顶端的不同方法的个数。 这道题的第一个解法是我无意间发现的，我从n=1算到n=4，发现答案其实是一个斐波那契数列，所以就有递归和循环两种解法，亲测递归的解法会发生超时，所以这里不再给出递归的解法。 第一种方法的提交结果如图所示，感觉一般般。 第二种解法是基于动态规划的思想： 当n=1，ways=1 当n=2，wa

>>阅读原文<<