티스토리 뷰

자료구조 알고리즘/백준

Node.js)백준 2748번: 피보나치 수 2

LHOIKTN 2021. 12. 31. 00:06

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

 

2748번: 피보나치 수 2

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가

www.acmicpc.net

const fs = require('fs');
const X = +fs.readFileSync("./dev/stdin").toString().trim()
let dp = new Array(91).fill(null);
dp[0] = 0;
dp[1] = 1;

for(let i = 2; i<=X; i++){
  dp[i] = BigInt(dp[i-1])+BigInt(dp[i-2])
}
console.log(String(dp[X]))
728x90

'자료구조 알고리즘 > 백준' 카테고리의 다른 글

Node.js)백준 15655번: N과 M (6)  (0) 2022.01.01
Node.js)백준 10830번: 행렬 제곱  (0) 2021.12.31
Node.js)백준 9471번: 피사노 주기  (0) 2021.12.31
Node.js)백준 2747번: 피보나치 수  (0) 2021.12.30
Node.js)백준 1629번: 곱셈  (0) 2021.12.30
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   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
글 보관함