문제 설명
사용자가 입력한 숫자 N이 주어졌을 때, 다음과 같은 덧셈 삼각형을 출력하세요. 덧셈 삼각형은 아래와 같이 구성됩니다.
* 첫 번째 행에는 1부터 N까지의 숫자를 출력합니다.
* 두 번째 행부터는 이전 행의 인접한 두 수의 합을 계산해 나갑니다.
* 마지막 행은 한 개의 숫자만 남을 때까지 반복합니다.
입력 설명
첫째 줄에 N(1 ≤ N ≤ 10)이 주어진다.
출력 설명
첫째 줄부터 N번째 줄까지 차례대로 값을 출력한다.
1 2 3 4 5
3 5 7 9
8 12 16
20 28
48