上楼梯（动态规划）

小码哥是个调皮的孩子，他上楼梯喜欢蹦蹦跳跳，也就是说，每次他会随机向上走1级或2级台阶。无聊的你想知道他从地面上到n层共有多少种走法。每层楼之间有m级台阶。

格式
输入格式:输入两个正整数m，n，代表每层台阶数以及要去到的楼层。
输出格式:输出一个数，代表所有可能的走法的总个数。

样例1
输入:1 4

输出:3

备注
 n* m<90 。

#include <bits/stdc++.h>
using namespace std;
long long dp[95];
int main(){
    int m,n;
    cin >> m >> n;
    int sum=m*(n-1); //表示台阶总数
    dp[1]=1;
    dp[2]=2;
    for(int i=3;i<=sum;i++){
        dp[i]=dp[i-1]+dp[i-2];
    }
    cout << dp[sum];
    return 0;
}