OJ练习19——T70 Climbing stairs

以1阶或2阶上一个n阶楼梯。

百度之，斐波那契数列，即每个数是其前两个数的和。

知道上面这个规律，答案就非常非常简单了。

【my code】

int climbStairs(int n) {
        if(n==1) return 1;
        if(n==2) return 2;
        int c,a=1,b=2;
        for(int i=3; i<=n; i++)
        {
            c=a+b;
            a=b;
            b=c;
        }
        return c;   
    }

【总结】

还是看了别人的才知道这个规律。

第一次尝试用递归，超时，

改成循环就A了。