杨辉三角

#include<stdio.h>
main()
{
	int n,a[30][30],i,j;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=1;i<=n;i++)
		{
			a[i][1]=1;
			a[i][i]=1;
		}
		for(i=3;i<=n;i++)
			for(j=2;j<i;j++)
			a[i][j]=a[i-1][j]+a[i-1][j-1];
		for(i=1;i<=n;i++)
		{
			for(j=1;j<i;j++)
				printf("%d ",a[i][j]);
			printf("%d",a[i][j]);
			printf("\n");
		}
	}
}