试题 算法训练 传球游戏 Java

import java.util.Scanner;

public class Main {
    static int[][] dp = new int[35][35];
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        dp[0][1] = 1;
        for(int i = 1;i<=m;i++){
            for(int j = 1;j<=n;j++){
                int x = j-1;
                int y = j+1;
                if(j == n){
                    y = 1;
                }
                if(j == 1){
                    x = n;
                }
                dp[i][j] = dp[i-1][x] + dp[i-1][y];
            }
        }
        System.out.println(dp[m][1]);
    }
}