70.[Leetcode]Climbing Stairs

题意：

一次只能走1级，或者2级，给你一个n级的楼梯，一共有多少种走完的方法

我的算法：

一开始肯定是想用递归，递归会很简答的写完，但是发现，到44这个测试样例就超时了

所以得用非递归，经过前面几个题的提醒，先试试找规律

1-1 | 2-2 | 3-3 | 4-5 | 5-8 | 6-13 ….

斐波那契数列啊！

// 我选择使用递归的算法
// 可以是可以，但是会超时
// 所以想想非递归的算法
// 发现是个斐波那契数列问题啊
// 所以应该怎么搞呢？
class Solution {
public:
    int climbStairs(int n) {
        // 递归的部分
        //if (n == 1) return 1;
        //else if (n == 2) return 2;
        //else return climbStairs(n-1) + climbStairs(n-2);

        // 非递归的部分
        int n1 = 1,n2 = 2,temp;
        if (n == 1 || n == 2) return n;
        while (n-- >= 3) {
            temp = n1+n2;
            n1 = n2;
            n2 = temp;
        }
        return n2;
    }
};