代码

#include <bits/stdc++.h>
using namespace std;

int n, m, f[1010][1010]; //f[i][j]=k表示花了i步 现在传到第j个人手里的方法总数
//f[i][j]=f[i-1][j-1]+f[i-1][j+1];
int main() {
	cin >> n >> m;
	f[0][1] = 1;
	f[0][n + 1] = 1;
	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= 2 * n; j++) {
			f[i][j] = f[i - 1][j - 1] + f[i - 1][j + 1];
		}
	}
	cout << f[m][1] + f[m][n + 1];
	return 0;
}