🎲 백준 1309번 동물원

백준 1309번

🎨 참고 코드

참고 블로그에 덧붙이기

코드

const fs = require('fs'); 
const input = +fs.readFileSync('/dev/stdin').toString().trim()

const dp = [1, 3];

for (let i = 2; i <= input; i++) {
  dp[i] =( dp[i - 1] * 2 + dp[i - 2]) % 9901;
}

console.log(dp[input])