Create [12]_1.java

Author: ndb796

Solutions/[12]_1.java

@@ -0,0 +1,21 @@
+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[1000001];
+		
+		dp[1] = 1;
+		dp[2] = 2;
+		
+		for (int i = 3; i <= n; i++) {
+			dp[i] = (dp[i - 2] + dp[i - 1]) % 15746;
+		}
+		
+		System.out.println(dp[n]);
+	}
+
+}