Time Limit: 1s
Memory Limit: 128MB
파스칼 삼각형은 가장자리에는 1, 안쪽에는 위의 두 수를 합한 값으로 된 삼각형이다. 파스칼 삼각형을 1번째 줄부터 n번째 줄까지 구해보자.
* Line 1 : 정수 n이 입력된다. (1 ≤ n ≤ 20)
* Line 1 : 파스칼 삼각형이 n번째 줄까지 출력된다.
5
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
배열을 사용하지 않고 파스칼삼각형의 성질만 이용하여 풀 수 있도록 숫자를 작게 주고 있으니 배열 없이 도전해보자.
만약 어렵다면 나중에 배열을 배운 다음 다시 풀어도 된다.