[TIL]200917 solo day Toy Problem
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한 방법은 어떻게 해야될지 감이 오는데
첫번째 조건은 어떻게 접근해야 될지 감이 오지 않아서 좀 더 고민해봐야겠다
Author And Source
이 문제에 관하여([TIL]200917 solo day Toy Problem), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@haebae/TIL200917저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)