C++ LeeCode 爬楼梯

Posted 2022-12-26 梦之海岛

一、题目

原题链接

二、代码

class Solution 
public:
    int climbStairs(int n) 
        int  num[10000];
        num[0] = 1;//第一级台阶只有一种方法
        num[1] = 2;//第二级台阶有两种方法，一次跨两步，或在第一级台阶的基础上再跨一步
        for(int i=2;i<n;i++)
        
            num[i] = num[i-1] + num[i-2];
        
        return num[n-1];//返回数组的最后一个元素
    
;