Node.js) 백준 26529번: Bunnies

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

26529번: Bunnies

 

dp[i]는 i달 후 토끼의 수

조건식

dp[i] = dp[i-1]+ dp[i-1] (i>1);

초기값

dp[0] = 1;

dp[1] = 1;

 

 

const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(Number);
const N = input.shift();

let dp = Array(46).fill(1);

for (let i = 2; i <= 45; i++) {
	dp[i] = dp[i - 1] + dp[i - 2];
}

const answer = [];
for (let i = 0; i < N; i++) {
	const h = input[i];
	answer.push(dp[h]);
}

console.log(answer.join('\n'));