小码哥是个调皮的孩子,他上楼梯喜欢蹦蹦跳跳,也就是说,每次他会随机向上走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;
}