提交时间:2023-10-05 11:33:23
运行 ID: 105199
#include<iostream> using namespace std; int f[50][50]; int main() { int n,m; cin>>n>>m; f[1][2]=1;f[1][n]=1; for(int i=2;i<=m;i++) { for(int j=1;j<=n;j++) { if(j==1) f[i][j]=f[i-1][j+1]+f[i-1][n]; if(j==n) f[i][j]=f[i-1][n-1]+f[i-1][1]; if(1<j&&j<n) f[i][j]=f[i-1][j-1]+f[i-1][j+1]; } } cout<<f[m][1]; return 0; }