2656 阿克曼函数

阿克曼（Arkmann）函数
A(m,n)
A(m,n)
中，m与n的定义域是非负整数且本题中m<=3，n<=16。
函数的定义为：
akm(m,n)=
(m=0) n+1
(m>0,n=0) akm(m−1,1)
(m>0,n>0) akm(m−1,akm(m,n−1))
输入
两个整数 m n
输出
一个整数，akm(m,n)的结果
输入样例

1 1
输出样例
3

好像要用什么记忆化搜索，快速幂 我没思路，数据量小直接找规律了

#include<bits/stdc++.h>
using namespace std;
int main()
{
 /*for(int i=0;i<=3;i++)
 {
 	for(int j=0;j<=16;j++)
 	cout<<i<<" "<<j<<" "<<akm(i,j)<<endl;	
 }*/
 int m,n;
 cin>>m>>n;
 if(m==0)
  cout<<n+1;
 else if(m==1)
  cout<<2+n;
 else if(m==2)
  cout<<3+2*n;
 else
 {
 	int tmp=5;
 	for(int i=1;i<=n;i++)
 	 tmp=tmp*2+3;
 	cout<<tmp;
 }
 return 0;
}