Node.js) 백준 13301번: 타일 장식물

 

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

13301번: 타일 장식물

 

 

피보나치 + BigInt

직사각형의 둘레는 dp[i] x 4 + dp[i-1] x 2

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

let dp = Array(input + 1).fill(BigInt(0));

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

console.log((dp[input] * BigInt(4) + dp[input - 1] * BigInt(2)).toString());