思路

嵌套递归及增长速度需控制；也可推导闭式，不以本题独自证明递归掌握。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
map<pair<int,int>,int>memo;int A(int m,int n){if(!m)return n+1;auto k=make_pair(m,n);auto it=memo.find(k);if(it!=memo.end())return it->second;int v=n?A(m-1,A(m,n-1)):A(m-1,1);memo[k]=v;return v;}int main(){int m,n;cin>>m>>n;cout<<A(m,n)<<'\n';}