[백준] 9461번 파도반 수열 (JavaScript)

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

const input = require('fs')
  .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt')
  .toString()
  .trim()
  .split('\n')
  .map(Number);

let N = input.shift();

let answer = [1, 1, 1];

for (let i = 3; i < 100; i++) {
  answer.push(answer[i - 2] + answer[i - 3]);
}
for (let i = 0; i < N; i++) {
  console.log(answer[input[i] - 1]);
}

 

기본적인 점화식 문제이다.

다른 방법으론 5번째 전꺼와 1번째 전꺼를 더하는 방법도 있다.