10870 - 피보나치 수 5 - node.js

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

---

피보나치 수를 구하는 문제, 바로 이전 문제였던 N!를 구하는 문제와 마찬가지로 재귀를 이용해서 풀이해볼 수 있다.

문제에서 0번째는 0, 1번쨰는 1, 2번째 부터는 바로 앞 두 수의 합이라고 언급하면서 수식으로 아래와 같이 풀이해준다.

이를 코드로 옮기면 끝

const fs = require("fs");
let input = Number(fs.readFileSync("/dev/stdin").toString().trim());
//입력값을 가져온다

function fibo(n) {
  if (n === 0) {
    return 0;
    //0일때 0을 뱉는다
    
  } else if (n === 1) {
    return 1;
    //1일때 1을 뱉는다
    
  } else {
    return fibo(n - 1) + fibo(n - 2);
    //그외의 경우에는 바로 앞 두 수의 합이다.
  }
}

console.log(fibo(input));
//출력하면 해결