diff --git "a/rlfrkdms1/\353\260\261\354\244\200/Gold2/\355\224\274\353\263\264\353\202\230\354\271\230_\354\210\230_3.java" "b/rlfrkdms1/\353\260\261\354\244\200/Gold2/\355\224\274\353\263\264\353\202\230\354\271\230_\354\210\230_3.java"
new file mode 100644
index 0000000..9d9d609
--- /dev/null
+++ "b/rlfrkdms1/\353\260\261\354\244\200/Gold2/\355\224\274\353\263\264\353\202\230\354\271\230_\354\210\230_3.java"
@@ -0,0 +1,19 @@
+import java.io.*;
+
+public class Main {
+    private static final int MOD = 1_000_000;
+    private static final int PISANO_PERIOD = 1_500_000;
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
+        long N = Long.parseLong(reader.readLine());
+
+        int index = (int)(N % PISANO_PERIOD);
+
+        int[] fibo = new int[index + 1];
+        fibo[0] = 0;
+        fibo[1] = 1;
+        for (int i = 2; i <= index; i++) fibo[i] = (fibo[i - 1] + fibo[i - 2]) % MOD;
+        System.out.println(fibo[index]);
+    }
+}