【无标题】

#LeetCode 70 118
##70 爬楼梯
（递归）

int climbStairs(int n){
    if(n == 1) return 1;
    if(n == 2) return 2;

    return climbStairs(n-1)+climbStairs(n-2);
}

int climbStairs(int n){
    int a=0,b=1,sum=2;
    if(n == 1) return 1;
    if(n == 2) return 2;

    for(int i=3;i <= n;i ++)
    {
        a=b;
        b=sum;
        sum=a+b;
    }
    return sum;
}

##118 杨辉三角

##71买股票的最好时机
找到最小元素 找到最大差