习题：杨辉三角

题目：
杨辉三角是二项式系数在三角形中的一种几何排列。它的每个数等于它上方两数之和，每行数字左右对称，由1 开始逐渐变大。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
请求出杨辉三角的第 n 行，第m 项的数字是什么。
输入格式:
第一行输入两个整数 n，m代表行数和列数。（1≤n,m≤50）
输出格式:
输出一个整数，代表杨辉三角的第 n 行，第 m 项的数字。

import java.util.Scanner;
/*
 样例输入
6 3
样例输出
10
*/
public class Main {
	public static void main(String[] args) {
	     Scanner sc=new Scanner(System.in);
		 int n = sc.nextInt();
		 int m = sc.nextInt();
		 int[][] f = new int[n][n]; 
		 for(int i=0;i<n;i++) {
			 for(int j=0;j<=i;j++) {
				 if(j==0||i==j) {
					 f[i][j] = 1;
				 }
				 else f[i][j] = f[i-1][j-1] + f[i-1][j]; 
			 }
		 }
		 System.out.println(f[n-1][m-1]);
	}

}