diff --git "a/LiiNi-coder/202511/03 PGM 2xn\355\203\200\354\235\274\353\247\201" "b/LiiNi-coder/202511/03 PGM 2xn\355\203\200\354\235\274\353\247\201" new file mode 100644 index 00000000..269c09e7 --- /dev/null +++ "b/LiiNi-coder/202511/03 PGM 2xn\355\203\200\354\235\274\353\247\201" @@ -0,0 +1,14 @@ +```java +class Solution { + public int solution(int n) { + long[] dp = new long[60001]; + dp[0] = 0; + dp[1] = 1; + dp[2] = 2; + for(int i = 3; i <= n; i++){ + dp[i] = (dp[i-1] + dp[i-2]) % 1000000007; + } + return (int)dp[n]; + } +} +```