/*题目内容:
在一个nxn的棋盘上,某人站在方格(0, 0),他只能向下或者向右,而且只能在棋盘的上三角中行走,问他走到(n-1, n-1)有多少种走法。
输入描述
棋盘大小n
输出描述
从(0,0)走到(n-1,n-1)的走法数
输入样例
6
输出样例
42
*/
#include<stdio.h>
#define MAX 200
int f[MAX][MAX];
int stack(int n){
int i,j;
for(i=0;i<=n;i++)
{
f[i][0]=1;
}
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
f[i][j]=f[i-1][j]+f[i][j-1];
}
}
return f[n][n];
}
int main()
{
int m,n;
scanf("%d",&n);
m=stack(n-1);
printf("%d",m);
return 0;
}