티스토리 뷰

자료구조 알고리즘/백준

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

LHOIKTN 2021. 12. 30. 23:00

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

 

2747번: 피보나치 수

피보나치 수는 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 memo = new Array(46).fill(null);
memo[0] = 0;
memo[1] = 1;
memo[2] = 1;

function pibo(N){
  if(memo[N]==null){
    memo[N] = pibo(N-1)+pibo(N-2);
    
  }
    return memo[N]
}

console.log(pibo(X))
728x90

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

Node.js)백준 2748번: 피보나치 수 2  (0) 2021.12.31
Node.js)백준 9471번: 피사노 주기  (0) 2021.12.31
Node.js)백준 1629번: 곱셈  (0) 2021.12.30
Node.js)백준 11576번: Base Conversion  (0) 2021.12.30
Node.js)백준 2745번:진법 변환  (0) 2021.12.30
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/01   »
일 월 화 수 목 금 토
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 31
글 보관함