숫자가 피보나치 숫자인지 JavaScript인지 확인

숫자를 받아 피보나치 수열에 포함되는지 여부에 따라 부울 값을 반환하는 JavaScript 함수를 작성해야 합니다.

예를 들어 -

함수 호출이 다음과 같으면 -

fibonacci(12);
fibonacci(89);
fibonacci(55);
fibonacci(534);

그러면 출력은 다음과 같아야 합니다. -

False
true
true
false

이제 이 문제에 대한 재귀 솔루션을 작성해 보겠습니다. -

예시

const fibonacci = (query, count = 1, last = 0) => {
   if(count < query){
      return fibonacci(query, count+last, count);
   };
   if(count === query){
      return true;
   }
   return false;
};
console.log(fibonacci(12));
console.log(fibonacci(55));
console.log(fibonacci(89));
console.log(fibonacci(534));

출력

콘솔의 출력은 -

false
true
true
false