저는 dp짤때 보통

배열 0으로 초기화시킨뒤

if (TILE[n] != 0)
        return TILE[n];
    return TILE[n] = (dptile(n - 2) + dptile(n - 1)) % 15746;


이런식으로 짜는데

이거보다

for (int i = 3; i <= N; i++)
    {
        dp[i] = (dp[i - 1] + dp[i - 2]) % 15746;
    }

이렇게 반복문으로 전부다 계산해놓고 하는게 더빠른가요?