9 lines
229 B
TypeScript
9 lines
229 B
TypeScript
export {};
|
|
const N: number = Number(require("fs").readFileSync(0,"utf8").toString().trim());
|
|
let dp: number[] = [0,1,2];
|
|
if(N>2){
|
|
for(let i=3; i<=N; i++){
|
|
dp[i] = (dp[i-2] + dp[i-1])%10007;
|
|
}
|
|
}
|
|
console.log(dp[N]); |