개발자 첫걸음/백준
백준 재귀2 - 피보나치 수 5 [10870]
프로아마추어
2022. 10. 10. 18:15
https://www.acmicpc.net/problem/10870
10870번: 피보나치 수 5
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
나의 풀이
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
const input = require("fs")
.readFileSync(0)
.toString()
.trim()
.split("\n");
const fibonacci = (num) => {
if (num === 0 || num === 1) {
return num;
}
return fibonacci(num - 1) + fibonacci(num - 2);
};
console.log(fibonacci(parseInt(input)));
|
cs |