🔢 杨辉三角公式

📄 题目描述

杨辉三角中第x行， y列的值可以通过杨辉三角公式计算得到，公式如下:

$$f(x,y) = \begin{cases} \text{1,} &\quad\text{y=1}\\ \text{1,} &\quad\text{x=y}\\ \text{f(x-1, y-1)+f(x-1, y)} &\quad\text{其他合法行数和列数}\\ \end{cases} $$

使用此公式求f(4, 2)表示求杨辉三角的4行2列。

f(4, 2) = f(3,1)+f(3, 2)

f(3, 1) = 1

f(3, 2) = f(2, 1)+f(2, 2) = 1 + 1=2

使用公式重复计算得f(4, 2) = 3

1
1 1
1 2 1
1 3 3 1

现在请用学习的递归知识求一个杨辉三角的第x(1<=x<=9)行，y(1<=y<=9)列的值。

⌨️ 输入格式

输入第x行，和y列两个整数(1<=x,y<=9)。

📤 输出格式

一个整数，杨辉三角第x行， 第y列的值。

---

🧪 样例

4 2

3

---

📊 数据规模与约定

---