NumberOfPaths

class Solution{

    long numberOfPaths(int M, int N) {
         if ((M == 1) || (N  == 1)) {
            return 1;
        }

        return numberOfPaths(M - 1, N) + numberOfPaths(M, N - 1);
    }

}