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
문제
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그다음 2번째부터는 바로 앞 두 피보나치 수의 합이 된다.
이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.
n=17일때 까지 피보나치 수를 써보면 다음과 같다.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597
n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다.
출력
첫째 줄에 n번째 피보나치 수를 출력한다.
예제 입력1
10
예제 출력 1
55
해결 방법
재귀 함수를 이용해서 풀 수 있다.
input 값이 10인 경우
fibonacci(5)
=fibonacci(4) + fibonacci(3)
=fibonacci(4) + fibonacci(2) + fibonacci(1)
=fibonacci(4)+ fibonacci(1) + fibonacci(0) + fibonacci(1)
...
이런 식으로 재귀 함수가 불려지게 된다.
input 값을 number로 바꾸지 않았을 땐 런타입에러가 발생했다. input 값을 숫자로 바꾸니 해결!
전체 코드
const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim();
function fibonacci(num){
if(num ===0) return 0;
if(num === 1) return 1;
return fibonacci(num - 1) + fibonacci(num - 2);
}
console.log(fibonacci(+input));참고 사이트
'알고리즘 > 백준' 카테고리의 다른 글
| [JavaScript] 백준 재귀 #2447번 별 찍기 - 10 (0) | 2022.08.18 |
|---|---|
| [JavaScript] 백준 재귀 #17478번 재귀함수가 뭔가요? (0) | 2022.08.17 |
| [JavaScript] 백준 재귀 #10872번 팩토리얼 (0) | 2022.08.15 |
| [JavaScript] 백준 기본수학2 #9020번 골드바흐의 추측 (0) | 2022.08.13 |
| [JavaScript] 백준 기본수학 2 #4948번 베르트랑 공준 (0) | 2022.08.09 |
