动态规划之机器人走方格

有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。
给定两个正整数int x,int y，请返回机器人的走法数目。保证x＋y小于等于12。
测试样例：
2,2
返回：2

import java.util.*;

public class Robot {
    public int countWays(int x, int y) {
        if(x==0 || y==0)
            return 0;
        else if(x==1 || y==1)
            return 1;
        else{
            int [][]f = new int[x][y];
            for(int i=0;i<x;i++){
                f[i][0] = 1;
            }
            for(int i=0;i<y;i++){
                f[0][i] = 1;
            }
            for(int i=1;i<x;i++){
                for(int j=1;j<y;j++){
                    f[i][j] = f[i-1][j]+f[i][j-1];
                }
            }
            return f[x-1][y-1];
        }
    }
}