백준 13301 타일 장식물 [Java]

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		
		int n = Integer.parseInt(br.readLine());
		
		long [] dp = new long[81];

		
		dp[1] = 4;
		dp[2] = 6;

		for(int i=3; i<=n; i++)
			dp[i] = dp[i-1] + dp[i-2];
		
		System.out.println(dp[n]);
		
	}
}

2023-03-10