[code.plus 알고리즘 기초] no. 11727

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

package n11727;
 
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
        int[] dp = new int[n+1];
        dp[0] = 1;
        dp[1] = 1;
        for(int i =2; i<=n; i++){
            dp[i] = dp[i-1] + dp[i-2] + dp[i-2];
            dp[i] %= 10007;
        }
        System.out.println(dp[n]);
 
    }
}