力扣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];
    }
}
相关推荐
秋说2 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
Maybyy2 小时前
力扣61.旋转链表
算法·leetcode·链表
卡卡卡卡罗特4 小时前
每日mysql
数据结构·算法
chao_7894 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
蜉蝣之翼❉5 小时前
CRT 不同会导致 fopen 地址不同
c++·mfc
aramae5 小时前
C++ -- STL -- vector
开发语言·c++·笔记·后端·visual studio
lifallen5 小时前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
lixzest5 小时前
C++ Lambda 表达式详解
服务器·开发语言·c++·算法
EndingCoder5 小时前
搜索算法在前端的实践
前端·算法·性能优化·状态模式·搜索算法
丶小鱼丶5 小时前
链表算法之【合并两个有序链表】
java·算法·链表