004. nthFibonacci

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

내가 작성한 코드

const nthFibonacci = function(n) {
  //기반조건
  if(n===0){
      return 0;
  }
  if(n===1){
      return 1;
  }
  else{
      return nthFibonacci(n-1) + nthFibonacci(n-2);//재귀조건
  }
};