ps:晕，for()是先判断，再执行的...WA了一次...这个也是递推。第一列只有从上面来的点，所以全部是1（dp[i][0]=1) 其他的可以从上面或者左边来所以是
dp[i][j]=dp[i-1][j]+dp[i][j-1] 然后我这样算只是算了下面的,(可以想象一个正方形，从对角线切开,得到两个三角形,我就是算了下面那个三角形,没有算上面的，所以后面的输出需要乘2）
代码：
#include "stdio.h"
long long dp[][];
int main(){
int i,j,k=,n;
dp[][]=;
for(i=;i<=;i++){
dp[i][]=;
for(j=;j<=i;j++){
dp[i][j]=dp[i-][j]+dp[i][j-];
}
}
while(~scanf("%d",&n) && n!=-){
printf("%d %d %lld\n",k++,n,dp[n][n]*);
}
return ; }