MT2144 上楼梯

最新推荐文章于 2024-10-16 00:00:43 发布

葵花zi

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量391

点赞数 1

文章标签：算法动态规划图论

本文链接：https://blog.csdn.net/l141930402/article/details/140495678

版权

思路：

要上到第i层台阶，可以从i-1层向上走1层，也可以从i-2层向上走2层，所以dp[i]=dp[i-1]+dp[i-2]。

注意：开long long，num=(n-1)*m，从地面上到1层不需走台阶

代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 100;
long long dp[N];
int main()
{
    int n, m;
    cin >> m >> n;
    dp[1] = 1;
    dp[2] = 2;
    int num = (n - 1) * m;
    for (int i = 3; i <= num; i++)
    {
        dp[i] = dp[i - 1] + dp[i - 2];
    }
    cout << dp[num] << endl;
    return 0;
}