从A到B有多少种解法

public class 从A到B有多少种走法 {
    //#####################
    //#A                     #    
    //#                      #        
    //#                      #            
    //#                      #        
    //#                      #        
    //#                     B#    
    //#####################    
        //从A到B有多少种走法
    public static void main(String[] args) {
        int[][] a=new int[100][100];
        for(int i=1;i<100;i++) {
            a[i][1]=1;
            a[1][i]=1;
        }
        for(int i=2;i<100;i++) {
            for(int j=2;j<100;j++) {
                a[i][j]=a[i-1][j]+a[i][j-1];
            }
        }
        
    System.out.println(a[5][4]);
    System.out.println(f(5,4));
    }
    static int f(int m,int n) {
        int[][] state=new int[m+1][n+1];
        for(int i=1;i<=m;i++) {
            state[i][1]=1;
        }
        for(int i=1;i<=n;i++) {
            state[1][i]=1;
        }
        for(int i=2;i<=m;i++) {
            for(int j=2;j<=n;j++) {
                state[i][j]=state[i][j-1]+state[i-1][j];
            }
        }
        return state[m][n];
    }

}