10870 피보나치 수 5

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

function fibonacci(n) {
  if (n === 0) return 0;
  if (n < 2) return 1;
  return fibonacci(n - 1) + fibonacci(n - 2);
}
console.log(fibonacci(input));