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过大时会占用过多栈空间且效率较低。