#P1180. 何西亚函数

何西亚函数

题目描述

何西亚(Hosea)函数H(mn)H(m,n)中,mnm,n定义域是非负整数(m10,n20)(m≤10,n≤20),函数值定义为:

$$H(m,n)= \begin{cases} n+1&(m=0) \\ H(m-1,0) + 1&(m>0,n=0) \\ H(m-1,n) + H(m,n-1)&(m,n>0) \\ \end{cases}$$

输入格式

输入mmnn

输出格式

函数值。

2 3
25