오일러 프로젝트 15번

아래와 같은 2 × 2 격자의 왼쪽 위 모서리에서 출발하여 오른쪽 아래 모서리까지 도달하는 길은 모두 6가지가 있습니다 (거슬러 가지는 않기로 합니다).

그러면 20 × 20 격자에는 모두 몇 개의 경로가 있습니까?

#include <stdio.h>

int main(void)

{

unsigned long long road[21][21];

int i, j;

for ( i=0; i<= 20; i++ )

{

road[i][0] = 1ll;

road[0][i] = 1ll;

}

for ( i=1; i<=20; i++ )

{

for ( j=1; j<=20; j++ )

{

road[i][j] = road[i-1][j] + road[i][j-1];

}

}

printf("%lld\n", road[20][20] );

}