#W2671. 马拦过河卒简化版

马拦过河卒简化版

题目描述

棋盘上A点有一个过河卒,需要走到目标点。卒行走的规则:可以向下、或者向右。棋盘用坐标表示,那么从点(0,0)开始,每次只能向下走一步或者向右走一步,到达点(x,y)有多少种不同的走法?

输入格式

两个整数,即x和y。 0 <= x, y < = 10。

输出格式

一个整数,不同的走法的数量。

1 1
2

</p>

提示

本题共 10 个测试点。

来源

递推