[JS] 10870

const fs = require('fs');
const path = process.platform === 'linux' ? '/dev/stdin' : './data.txt';

const input = Number(fs.readFileSync(path).toString().trim());

const solve = (input) => {
  if (input <= 1) {
    return input;
  } else {
    return solve(input - 1) + solve(input - 2);
  }
};

console.log(solve(input));

백준

재귀함수를 이용하는 대표 문제, 피보나치수열 :)