[Algorithms] 백준 11727번 2x타일링

import java.util.Scanner;

/*
 * 점화식 : meme[i] = mem[i-1]+2*mem[i-2];
 * 
 */
public class boj_11726_2x타일링 {
	private static int N;
	private static long [] mem;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		mem = new long [N+1];
		if(N>1) {
			mem[0]=0; mem[1] = 1; mem[2]=3;
		}
		else {
			mem[0]=0;mem[1]=1;
		}
		for(int i =3; i<N+1; i++) {
			mem[i]= (mem[i-1]+2*mem[i-2])%10007;
			//System.out.println(i +"번째 : "+ mem[i]);
		}
		System.out.println(mem[N]);
	}
}

11726번에서 점화식만 변경된다