[TIL]200917 solo day Toy Problem

Chaegyeom·2020년 9월 21일
0

TIL

목록 보기
37/77
post-thumbnail

Toy Problem

피보나치 수는 첫째 및 둘째 항이 1입니다. 그 뒤의 모든 항은 바로 앞 두 항의 합인 수의 나열입니다.
다음과 같은 규칙을 가집니다.
1 1 2 3 ...
재귀를 이용하여 피보나치 수열의 n번째 항을 return하는 함수를 작성하세요.
n이 4로 주어진다면, 작성한 함수는 3을 return해야 하고 5가 주어진다면 5를 return 해야 합니다.

const nthFibonacci = function(n) {
  // TODO: Your code here!
  if(n<2){
    return n
  }
  return nthFibonacci(n-2) + nthFibonacci(n-1)
};

이번 토이문제는 프리코스 과정 중 재귀 때 한 번 풀어봤던 문제여서 그런지 바로 풀 수 있었다.

다만 두개의 조건을 통과하지 못했는데
하나는 linear time으로 재귀를 구하는 방법이고
하나는 어드밴스드 과제인 재귀를 사용하지 않고 iterative하게 함수를 구현하는 것이다.

두번 째 조건인 iterative한 방법은 어떻게 해야될지 감이 오는데
첫번째 조건은 어떻게 접근해야 될지 감이 오지 않아서 좀 더 고민해봐야겠다

profile
주니어 개발자가 되고싶은

0개의 댓글