연습장/백준(BOJ) 문제풀이
[백준 10870] 피보나치 수 5 with Node.js
Tesseractjh
2021. 3. 26. 00:30
문제 링크
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));재귀함수를 활용하여 쉽게 해결하였다.