백준 11726번 - 2xn 타일링

https://www.acmicpc.net/problem/11726

11726번: 2×n 타일링

 

이 문제도 시간초과 문제 때문에 bufferedReader와 bufferedWriter을 사용하였다.

 

 

 

코드

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));
		 BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		 
		 int num = Integer.parseInt(br.readLine());
		 
		 int fibo[] = new int[1001];
		 fibo[0]=1;
		 fibo[1]=1;
		 for(int i=2;i<=num;i++)
		 {
			 fibo[i]=(fibo[i-1]+fibo[i-2])%10007;
		 }
		
		 bw.write(fibo[num]+"\n");
		 bw.flush();
		 
		 br.close();
		 bw.close();
		
	}
}