试题 算法训练 传球游戏
#include<iostream>
using namespace std;
long long n,m,f[35][35];
int main()
{
cin>>n>>m;
f[0][1]=1;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
{
if(j==1)
f[i][j]=f[i-1][n]+f[i-1][j+1];
else if(j==n)
f[i][j]=f[i-1][j-1]+f[i-1][1];
else
f[i][j]=f[i-1][j-1]+f[i-1][j+1];
}
cout<<f[m][1]<<endl;
return 0;
}