力扣70.爬楼梯(动态规划)

cpp 复制代码
/**
 * @author Limg
 * @date 2023/08/11
 * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
 * 每次你可以爬 1 或 2 个台阶。
 * 你有多少种不同的方法可以爬到楼顶呢?
*/

#include<iostream>
using namespace std;
int climbStairs(int n);
int main()
{
    int n=0;
    cin>>n;
    cout<<climbStairs(n)<<endl;
    return 0;
}

//解题函数
int climbStairs(int n) 
{
    if(n==1)
    {
        return 1;
    }
    else if(n==2)
    {
        return 2;
    }
    else{
        int num[n];
        num[0] = 1;
        num[1] = 2;
        for(int i=2;i<n;i++)
        {
            //从i-1走一阶台阶 + 从i-2从二阶台阶
            num[i] = (num[i-1])+(num[i-2]);  
        }
        return num[n-1];
    }
}
相关推荐
离越词7 分钟前
C++day8作业
开发语言·c++·windows
MMjeaty13 分钟前
deque容器
c++
CYRUS_STUDIO22 分钟前
如何防止 so 文件被轻松逆向?精准控制符号导出 + JNI 动态注册
android·c++·安全
CYRUS_STUDIO23 分钟前
C&C++ 代码安全再升级:用 OLLVM 给 so 加上字符串加密保护
c++·安全·llvm
矛取矛求28 分钟前
日期类的实现
开发语言·c++·算法
会开花的二叉树1 小时前
彻底搞懂 Linux 基础 IO:从文件操作到缓冲区,打通底层逻辑
linux·服务器·c++·后端
在下雨5991 小时前
项目讲解1
开发语言·数据结构·c++·算法·单例模式
清朝牢弟1 小时前
Win系统下配置PCL库第一步之下载Visual Studio和Qt 5.15.2(超详细)
c++·qt·visual studio
Jayyih1 小时前
嵌入式系统学习Day36(简单的网页制作)
学习·算法
深耕AI1 小时前
【MFC视图和窗口基础:文档/视图的“双胞胎”魔法 + 单文档程序】
c++·mfc