70.爬楼梯

int climbStairs(int n){
    int a[1000],j=2;
    a[0]=1;
    a[1]=2;
    while (j<n)
    {
        a[j]=a[j-2]+a[j-1];
        j++;
    }
    return a[n-1];
}

忘了动态规划怎么写🙄，只好用从兰神那学的递推模型变成数列求解，，，，

或许通项公式算？逃