题解 | 二维斐波那契数列

public class Program {
    public static void Main() {
        string[] line=System.Console.ReadLine().Split(" ");

        int i =int.Parse(line[0]);
        int j=int.Parse(line[1]);
        long[,] aij = new long[i+1,j+1];

        try{
            aij[1,1]=1; 
            for(int x=1;x<=i;x++){
                 for(int y=1;y<=j;y++){
                    if(y==1&&2<=x){
                        aij[x,y]=aij[x-1,y];
                        aij[x,y]=aij[x,y]%(1000000000+7);
                    }else if(x==1&&2<=y){
                        aij[x,y]=aij[x,y-1];
                        aij[x,y]=aij[x,y]%(1000000000+7);
                    }else if(2<=x){
                        aij[x,y]=aij[x-1,y]+aij[x,y-1];
                        aij[x,y]=aij[x,y]%(1000000000+7);
                    }
                  
                 }
            }
            aij[i,j]=aij[i,j]%(1000000000+7);
            System.Console.WriteLine(aij[i,j]);

        }catch(System.Exception ex){
            System.Console.WriteLine(ex.Message);
               System.Console.WriteLine(line);
        }

    }
}