문제의 규칙을 정리하면, 2차원 배열을 이용하여 풀 수 있다.
1. [N][0] 또는 [0][N]의 값은 무조건 1
2. [N][N] = [N-1][N] + [N][N-1]의 합으로 이루어진다.
3. 20x20이상의 배열을 만들고 값을 저장해보자.