티스토리 뷰

https://www.acmicpc.net/problem/15624

//https://www.acmicpc.net/problem/15624
const N = +require('fs').readFileSync('./dev/stdin').toString().trim();
const MOD = 1_000_000_007;
const dp = [0, 1];
for (let i = 2; i <= N; i++) {
	dp[i] = (dp[i - 2] + dp[i - 1]) % MOD;
}
console.log(dp[N]);
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함