diff --git "a/LiiNi-coder/202510/26 PGM \353\251\200\353\246\254 \353\233\260\352\270\260.md" "b/LiiNi-coder/202510/26 PGM \353\251\200\353\246\254 \353\233\260\352\270\260.md" new file mode 100644 index 00000000..3dc878cf --- /dev/null +++ "b/LiiNi-coder/202510/26 PGM \353\251\200\353\246\254 \353\233\260\352\270\260.md" @@ -0,0 +1,19 @@ +```java +class Solution { + private static long[] dp; + public long solution(int n) { + dp = new long[n + 1]; + dp[1] = 1; + if (n >= 2) + dp[2] = 2; + return getDp(n); + } + + private long getDp(int n) { + if (dp[n] != 0) return dp[n]; + dp[n] = (getDp(n - 1) + getDp(n - 2)) % 1234567; + return dp[n]; + } +} + +```