楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的系數。

它的一個重要性質是：三角形中的每個數字等於它兩肩上的數字相加。

下面給出了楊輝三角形的前4行：

1

1 1

1 2 1

1 3 3 1

給出n，輸出它的前n行。

輸入包含一個數n。

#include <iostream>
#include 
 
<cstdio>

using namespace std;

int n;
int a[35][36];

int main(){
    a[0][0]=1;
    while(scanf("%d",&n)){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=i;j++){
                a[i][j]=a[i-1][j]+a[i-1][j-1];
                printf("%d ",a[i][j]);
            }
            printf(
 
"\n");
        }
    }
    return 0;
}

運行超時了！！

基礎練習 楊輝三角形