【走方格的方案数】

一、题目描述

二、算法原理

三、代码实现

#include 
using namespace std;
int func(int m,int n)
{
    if(m==1||n==1)
    {
        return m+n;
    }
    return func(m-1,n)+func(m,n-1);
}
int main() {
    int m, n;
    while (cin >>m >> n) 
    { 
        cout <<func(m,n) << endl;
    }
}