传球游戏【Ybtoj】

$Description$

$Input$

一行，有两个用空格隔开的整数n,m。

$Output$

1个整数，表示符合题意的方法数。

$Sample$ $Input$

3 3

$Sample$ $Output$

2

$Hint$

对于$40\%$的数据满足，$3\le n\le 30,1\le m\le 20$
对于$100\%$的数据满足，$3\le n\le 30,1\le m\le 30$

$Train$ $of$ $Thought$

啊这
$F_{i,j}=F_{i-1,j-1}+F_{i-1,j+1}$

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#define ll long long 
using namespace std;

ll F[105][105];
ll n, m;

int main()
{
	scanf("%lld%lld", &n, &m);
	F[0][1] = 1;
	for(int i = 1; i <= m; ++i)
		for(int j = 1;j <= n; ++j)
		{
 			int x = (j - 1 >= 1) ? j - 1 : n;
			int y = (j + 1 <= n) ? j + 1 : 1;
			F[i][j] = F[i - 1][x] + F[i - 1][y];
		}
	printf("%lld", F[m][1]);
	return 0;
}