P(m,n) = {
   1                    if m or n = 1,
   P(m,m)               if m < n,
   1 + P(m,m-1)         if m = n > 1,
   P(m,n-1) + P(m-n,n)  if m > n > 1
}