70.爬楼梯

发表于 更新于 分类于 本文字数： 68 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
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];
}

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

或许通项公式算？逃