经典问题之爬楼梯

--仅用作学习记录

题目：每次爬 1 或 2 个台阶，爬上第n阶有几种爬法？

解题思路：比如要求走到第4阶的走法，因为每次走1或2，因此上一步一定是在第2阶位置或第3阶位置，因此只要求（从1走到2的走法 + 从1走到3的走法）即可，依次类推。

        function climb(num) {
            if(num<=2) {
                return num;
            }
            var res = 0, order1 =1, order2 = 2;
            for(var i=3;i<=num;i++) {
                res = order1+ order2;
                order1 = order2;
                order2 = res;
            }
            return res;
       　}