题目来源：洛谷

题目描述：

输入输出样例

输入1
1
输出1
1
输入2
5
输出2
70

AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[11][11],anss;
int main()
{
	cin>>n;
	for (int i=1;i<=n;i++)
	  for (int j=1;j<=n;j++)
	    {
	    	if (i==1||j==1) a[i][j]=1;
	    	else a[i][j]=a[i-1][j]+a[i][j-1];
	    	anss=max(anss,a[i][j]);
	    }
	cout<<anss<<endl;
	return 0;
}