[백준 10870번] 피보나치 수5 - 자바스크립트(nodejs)

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

10870번: 피보나치 수 5

 

const fs = require('fs');
let input = +fs.readFileSync('dev/stdin').toString().trim();

function fibonacci(num) {
  if (num <= 1) return num;

  return fibonacci(num - 1) + fibonacci(num - 2);
}

console.log(fibonacci(input));

num이 1보다 작을 때 종료조건을 건다.

 

해당 로직에서 num으로 5를 대입하면 fibo[4]-fibo[3] --> 연쇄적으로 fibo[0]까지 갔다가 함수가 끝나고 값을 모두 더해 출력될 것이다.