Tesseractjh
한 걸음씩
Tesseractjh
전체 방문자
오늘
어제
  • 전체 (293)
    • IT (30)
      • JavaScript (7)
      • TypeScript (5)
      • React (5)
      • Next.js (3)
      • MongoDB (2)
      • Webpack (2)
      • HTML & CSS (1)
      • Git (0)
      • AWS (1)
      • 기타 (4)
    • 연습장 (259)
      • 백준(BOJ) 문제풀이 (185)
      • 프로그래머스 문제풀이 (61)
      • LeetCode 문제풀이 (2)
      • HackerRank 문제풀이 (7)
      • 낙서장 (3)
      • 기타 (1)
    • 프로젝트 (3)
      • 지뢰피하기 (1)
      • 키릴-라틴 문자 변환기 (1)
      • Flex & Grid (1)
    • 멋쟁이사자처럼 프론트엔드 스쿨 1기 (1)
      • 일기 & 회고록 (1)

인기 글

티스토리

hELLO · Designed By 정상우.
Tesseractjh

한 걸음씩

연습장/백준(BOJ) 문제풀이

[백준 10870] 피보나치 수 5 with Node.js

2021. 3. 26. 00:30

문제 링크

www.acmicpc.net/problem/10870

 

10870번: 피보나치 수 5

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

www.acmicpc.net

풀이

const fs = require("fs");
const n = fs.readFileSync("/dev/stdin");
function fibonacci(n) {
    if (n == 0) return 0;
    else if (n == 1) return 1;
    else return fibonacci(n-1) + fibonacci(n-2);
}
console.log(fibonacci(n));

재귀함수를 활용하여 쉽게 해결하였다.

'연습장 > 백준(BOJ) 문제풀이' 카테고리의 다른 글

[백준 9012] 괄호 with Python  (0) 2021.03.30
[백준 10828] 스택 with Python  (0) 2021.03.26
[백준 2798] 블랙잭 with Node.js  (0) 2021.03.25
[백준 1010] 다리 놓기 with Python  (0) 2021.03.25
[백준 11721] 열 개씩 끊어 출력하기 with Node.js  (0) 2021.03.25
    '연습장/백준(BOJ) 문제풀이' 카테고리의 다른 글
    • [백준 9012] 괄호 with Python
    • [백준 10828] 스택 with Python
    • [백준 2798] 블랙잭 with Node.js
    • [백준 1010] 다리 놓기 with Python
    Tesseractjh
    Tesseractjh
    바닐라 자바스크립트를 좋아하는 개발자입니다

    티스토리툴바