[Programmers] 타일 장식물 - 동적계획법(Dynamic Programming)

// 타일 장식물 - 동적계획법(Dynamic Programming)
public class TileDecorator {
	public long solution(int N) {

		long[] dp = new long[81];	// Memoization
		dp[1] = 1;
		dp[2] = 2;

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

		return 2 * (dp[N] + dp[N - 1]);	// 점화식을 도출하여 풀이
	}
}