1469 - 走迷宫
时间限制 : 1 秒
内存限制 : 128 MB
一个n行m列的迷宫，需要从第1行第1列的网格移动到第n行第m列的网格。
在移动的过程中，每次移动只允许移动到行号+1或者列号+1的网格
求移动的方案数，对于两个方案，其中只要存在一个第x步，两个方案一个是移动到行号+1，另一个是移动到列号+1，它们两个就是不同的方案
输入
输入两个数字n、m
输出
输出方案的数量
样例
输入
3 3
输出
6
输入
3 1
输出
1
提示
1 \leq n,m
n+m \leq 32
来源
原创