Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

피보나치 수열 JavaScript의 N번째 요소

<시간/>

첫 번째이자 유일한 인수로 단일 숫자를 취하는 JavaScript 함수를 작성해야 합니다. 그 숫자를 n이라고 합시다.

함수는 피보나치 수열의 n번째 요소를 반환해야 합니다.

예를 들어 -

fibonacci(10) should return 55
fibonacci(3) should return 2
fibonacci(6) should return 8
fibonacci(2) should return 1

예시

const fibonacci = (num = 1) => {
   const series = [1, 1];
   for (let i = 2; i < num; i++) {
      const a = series[i - 1];
      const b = series[i - 2];
      series.push(a + b);
   };
   return series[num - 1];
};
console.log(fibonacci(10));
console.log(fibonacci(6));
console.log(fibonacci(3));
console.log(fibonacci(2));

출력

콘솔의 출력은 -

55
8
2
1