走棋盘问题

/*题目内容：
在一个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;
 }