[SWEA]パスカル三角形[PYTHON]

最初は、習った通り、再帰で解決したいと思っていました.
しかし耳にfor文を入力すると計算できません.
それでグーグルの助けを得た.
Googleringには代価がある

for tc in range(1, int(input()) + 1):
    N = int(input())

    pascal = [[1], [1, 1]]
    for i in range(2, N):
        new = [1]
        for j in range(i - 1):
            new += [pascal[i - 1][j] + pascal[i - 1][j + 1]]
        new += [1]
        pascal += [new]

    print("#{}".format(tc))
    for i in range(N):
        print(*pascal[i])
    ```
    
    > 1. 첫째, 둘째 줄은 미리 적어놓고 그다음 3번째 줄부터 for문 적용 시작
    2. 처음과 끝 숫자는 고정으로 1과 1이니까 중간 숫자만 필요함.
    3. 따라서 new 리스트의 처음에 1을 추가해놓음
    4. 그리고 중간 글자들을 받음
    5. 받고 끝에 1을 추가
    6. new리스트를 리스트인 상태로 pascal에 다시 넣기