#P496. A(m,n)函数

A(m,n)函数

题目描述

小明新建了一个函数 A(m,n)A(m,n) 中,m,nm, n 定义域是非负整数(m3m \le 3n5n \le 5),函数值定义为:

A(m,n)=1\mathit{A}(m,n)=1;(m=0m = 0 时)。

A(m,n)=2n\mathit{A}(m,n)=2\mathit{n};(m=1m=1时)。

$\mathit{A}(m,n)=\mathit{A}(m-1,n)+\mathit{A}(m-2,n)$;(m>1m>1 时)。

输入格式

mmnn

输出格式

函数值。

样例 #1

样例输入 #1

2 3

样例输出 #1

7