走方格（动态规划）

解题思路：

        找边界，即行为1，列为1。       

        拆分问题，拆分成一次走一步，只能向右或者向下走。

解题代码：

	public static void main(String[] args) {
		int [][]arr=new int[31][31];
		Scanner sc=new Scanner(System.in);
		int hang=sc.nextInt();
		int lie=sc.nextInt();
		for(int i=1;i<=hang;i++) {
			for(int j=1;j<=lie;j++) {
				if(i%2==0&&j%2==0) {
					continue;
				}else if(i==1||j==1) {
					arr[i][j]=1;
				}else {
					arr[i][j]=arr[i][j-1]+arr[i-1][j];
				}
			}
		}
		System.out.println(arr[hang][lie]);
	}

运行结果：