【codevs 1742】爬楼梯

最新推荐文章于 2021-07-19 09:16:13 发布

LOI_Sherlock

最新推荐文章于 2021-07-19 09:16:13 发布

阅读量535

点赞数 1

分类专栏： ===动态规划===

本文链接：https://blog.csdn.net/Hall_Of_Fame_/article/details/78272993

版权

===动态规划=== 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

题目描述 Description
小明家外面有一个长长的楼梯，共N阶。小明的腿很长，一次能跨过一或两阶。有一天，他突发奇想，想求出从最低阶到最高阶共有几种爬楼梯的方案。你帮帮他吧！

输入描述 Input Description
一个整数N。

输出描述 Output Description
一个整数，为方案总数。

样例输入 Sample Input
5

样例输出 Sample Output
8

数据范围及提示 Data Size & Hint
0≤N≤40

#include<iostream>
#include<cstdio>
using namespace std;
int dp[101];
int n;
int main()
{
    scanf("%d",&n);
    if(n==1) puts("1");
    else
    {
        dp[0]=1;
        dp[1]=1;
        for(int i=2;i<=n;i++)
        {
            dp[i]=dp[i-1]+dp[i-2];
        }
        printf("%d\n",dp[n]);
    }
    return 0;
}