hdu 2067

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[40][40];
int main(){
    int i,j,k=1,n;
    dp[0][0]=1;
    for(i=1;i<=35;i++){
        dp[i][0]=1;
        for(j=1;j<=i;j++){
            dp[i][j]=dp[i-1][j]+dp[i][j-1];
        }
    }
    while(~scanf("%d",&n) && n!=-1){
        printf("%d %d %lld\n",k++,n,dp[n][n]*2);
    }
    return 0;
    
}