蒜头君的新游戏

工作空闲之余，蒜头君经常带着同事们做游戏，最近蒜头君发明了一个好玩的新游戏：$n$位同事围成一个圈，同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始，每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学，当蒜头君喊游戏结束时，停止传娃娃。此时手里拿着娃娃的同事即是败者。

玩了几轮之后，蒜头君想到一个问题：有多少种不同的方法，使得从同事 A 开始传娃娃，传了 $m$ 次之后又回到了同事 A 手里。两种方法，如果接娃娃的同事不同，或者接娃娃的顺序不同均视为不同的方法。例如 $1->2->3->1$ 和 1->3->2->1

$1->3->2->1$ 是两种不同的方法

#include <iostream>
#include <cstring>
using namespace std;
int n,m;
long long dp[50][50];
int main(){
    memset(dp,0,sizeof(dp));
    cin>>n>>m;
    dp[1][2]=1;
    dp[1][n]=1;
    for(int i=2;i<=m;i++){
        for(int j=1;j<=n;j++){
            int temp1=j-1;
            if(temp1==0)temp1=n;
            int temp2=(j+1)%n;
            if(temp2==0)temp2=n;
            dp[i][j]=dp[i-1][temp1]+dp[i-1][temp2];
        }
    }
    cout<<dp[m][1]<<endl;
    return 0;
}