题目1073：杨辉三角形

// 题目要求用递归，但是不用也AC了。。。

#include<stdio.h>

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        int b[101][101];
        if(n==1) printf("1\n");
        else{
            for(int i=2;i<=n;i++){
                b[i][1]=1; b[i][i]=1;    
            }
            for(int i=3;i<=n;i++){
                for(int j=1;j<=i;j++){
                    b[i][j]=b[i-1][j-1]+b[i-1][j];    
                } 
            } 
            for(int i=2;i<=n;i++){
                printf("%d",b[i][1]);
                for(int j=2;j<=i;j++){
                    printf(" %d",b[i][j]);    
                }    
                printf("\n");
            }   
        }
    }
    return 0;    
}