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;    }};