[goormlevel/Java] 수열

-Code

import java.io.*;

class Main {
	static int MOD = 1_000_000_007;
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int k = Integer.parseInt(br.readLine());
		br.close();
		// dp로 계산
		int[] dp = new int[100001];
		dp[2] = 1;
		for (int n = 3; n <= k; n++) {
			// 2개 전과 1개전 값의 합이 현재 값
			dp[n] = (dp[n - 2] + dp[n - 1]) % MOD;
		}
		System.out.println(dp[k]);
	}
}