프로그램 명: pascal_tri
제한시간: 1 초 

   1
  1 1
 1 2 1
1 3 3 1
다음과 같이 바로 위의 두 숫자를 더한 합이 자신의 숫자가 되는 삼각형을 파스칼 삼각형이라고 한다.

참고로 n개중에 r개를 선택하는 경우의 수 nCr 의 점화식(파스칼 삼각형의 점화식과 동일)의 원리도 이 파스칼 삼각형의 원리이다.

입력

이 파스칼 삼각형의 높이 n(1<=n<=30)이 주어진다.

출력

n층까지의 파스칼 삼각형을 출력하여라.

입출력 예

입력

4

출력

1
1 1
1 2 1
1 3 3 1

보충 설명

공백을 .이라고 하면 
1
1.1
1.2.1
1.3.3.1

출처: iphonedev
[질/답] [제출 현황] [푼 후(5)]
[ 채 점 ] [홈으로]  [뒤 로]