楊輝三角形 (10分)

請編寫程序，顯示楊輝三角形。

輸入格式
行數(正整數，不超過22)

輸出格式
顯示指定行數的楊輝三角形

輸入樣例1

1

輸出樣例2

1

輸入樣例2

6

輸出樣例2

               1
            1     1
         1     2     1
      1     3     3     1
   1     4     6     4     1
1     5    10    10     5     1

輸入樣例3

15

輸出樣例3

                                          1
                                       1     1
                                    1     2     1
                                 1     3     3     1
                              1     4     6     4     1
                           1     5    10    10     5     1
                        1     6    15    20    15     6     1
                     1     7    21    35    35    21     7     1
                  1     8    28    56    70    56    28     8     1
               1     9    36    84   126   126    84    36     9     1
            1    10    45   120   210   252   210   120    45    10     1
         1    11    55   165   330   462   462   330   165    55    11     1
      1    12    66   220   495   792   924   792   495   220    66    12     1
   1    13    78   286   715  1287  1716  1716  1287   715   286    78    13     1
1    14    91   364  1001  2002  3003  3432  3003  2002  1001   364    91    14     1

提示：

每一行的末尾都沒有多餘的空格；
最末一行最左端的 1 前面無空格。

#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long 
ll n,a[70][70],t;
int main()
{
	scanf("%lld",&n);
	a[0][0]=a[1][0]=a[1][1]=1;
	for(int i=2;i<23;i++){
		for(int j=0;j<=i;j++){
			a[i][j]=a[i-1][j]+a[i-1][j-1];
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n-i-1;j++){
			printf("   ");
		}
		for(int j=0;j<=i;j++){
			if(j==0)
			printf("%d",a[i][j]);
			else
			printf("%6d",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}