JavaScript에서 루카스 수열의 n번째 요소 찾기

루카스 번호

루카스 수는 다음과 같이 정의된 시퀀스의 수입니다 -

L(0) = 2
L(1) = 1
L(n) = L(n-1) + L(n-2)

문제

숫자 n을 받아서 n번째 루카스 숫자를 반환하는 JavaScript 함수를 작성해야 합니다.

예시

다음은 코드입니다 -

const num = 21;
const lucas = (num = 1) => {
   if (num === 0)
      return 2;
   if (num === 1)
      return 1;
   return lucas(num - 1) +
      lucas(num - 2);
};
console.log(lucas(num));

출력

다음은 콘솔 출력입니다 -

24476