백준 10870 : 피보나치 수 5 nodejs 풀이

문제 링크

다음과 같이 풀었다.

const fs = require("fs");
const input = fs.readFileSync("/dev/stdin").toString();

const pevo = (now) => {
  if (now < 0) {
    return 0;
  } else if (now === 1) return 1;
  return pevo(now - 1) + pevo(now - 2);
};

console.log(pevo(Number(input)));

재귀는 어려운 것 같다. .... 직관만으로 코딩하기가 어려운 느낌... 함수 설계 방식을 하나의 공식처럼 암기해야 잘 쓸 수 있을 것 같다.
혹은 내가 익숙해지면 더 잘 응용할 수 있을지도!