これでかなり高速化できる
あまりやりすぎると数式で求めろといわれそうだがｗｗｗ
int ackermann(int m, int n)
{
if(m==0) return n+1;
if(m==1) return n+2;
if(m==2) return n*2+3;
if(n==0) return ackermann(m-1, 1);
return ackermann(m-1, ackermann(m, n-1));
}