문제 링크
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 |