走方格 （Java代码）

import java.util.Scanner;

public class Main {
	    public static void main(String[] args) {
	      Scanner sc=new Scanner(System.in);
	      int n=sc.nextInt();
	      int m=sc.nextInt();
	      int[][]a=new int[n+1][m+1];
	      for (int i = 1; i <=n; i++) {
			for (int j = 1; j <=m; j++) {
				 if(i==1||j==1)  a[i][j]=1; 
				 else if(i%2==0&&j%2==0) a[i][j]=0;
				 else a[i][j]=a[i-1][j]+a[i][j-1];
			}
		}
	   System.out.println(a[n][m]);
	    }

	}