JavaScript를 사용하여 Padovan 시퀀스의 n번째 요소 찾기

파도반 시퀀스

파도바 수열은 초기값 -

P(0) =P(1) =P(2) =1

및 반복 관계,

P(n) =P(n-2) + P(n-3)

P(n)의 처음 몇 개 값은

1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, … 
문제
 

 우리는 숫자 n을 받아서 파도바 시퀀스의 n번째 항을 반환하는 JavaScript 함수를 작성해야 합니다.
 
예시
 

 다음은 코드입니다 -
 
const num =32;const padovan =(num =1) => { let secondPrev =1, pPrev =1, pCurr =1, pNext =1; for (let i =3; i <=num; i++){ pNext =secondPrev + pPrev; 두 번째Prev =pPrev; pPrev =pCurr; pCurr =pNext; }; 반환 pNext;};console.log(padovan(num));
 
출력
 
5842