Lintcode 111. 爬楼梯

public class Solution {
    /**
     * @param n: An integer
     * @return: An integer
     */
    public int climbStairs(int n) {
        // write your code here
        if(n==1){
            return 1;
        }
        else if(n==2){
            return 2;
        }
        
        int num1 = 1;
        int num2 = 2;
        int result = 0;
        for(int i=2;i<n;i++){
            result = num1+num2;
            num1 = num2;
            num2 = result;
        }
        return result;
    }
}

斐波那契数列 F(N)=F(N-1)+F(N-2)

可以用递归来做，用递归时，当N过大时会占用过多栈空间且效率较低。