백준 11726번

 

import java.util.Scanner;
 
public class Main{
    static public void main(String args[]){
    	Scanner sc = new Scanner(System.in);
    	int n = sc.nextInt();
       
        //f(1)=1, f(2)=2, f(n)=f(n-1)+f(n-2) (n>=2)
    	int dp []=new int [n+1];
        dp[0]=1;
        dp[1]=2;
        for(int i=2;i<n;i++){
           dp[i]=dp[i-1]+dp[i-2];
           //너무 숫자가 크면 에러- 나머지처리 
           if(dp[i]>10007) dp[i]=dp[i]%10007;
        }
      
        
         //10007로 나눈 나머지 출력
        System.out.println(dp[n-1]%10007);
	}
     
 }