JavaScript를 사용한 피보나치 수

피보나치 수의 의미

피보나치 수는 0부터 시작하는 특정 양의 정수 시퀀스입니다. 정수는 양의 정수입니다. 따라서 피보나치 수는 0부터 시작하는 정수 또는 자연수의 특정 시퀀스입니다. 이 시퀀스에서 처음 두 숫자는 0과 1입니다. 나머지 숫자는 이전 두 숫자를 더하여 거기에서 개발됩니다. 처음 12개의 피보나치 수는 다음과 같이 얻습니다.

0
1
1 + 0 = 1
1 + 1 = 2
2 + 1 = 3
3 + 2 = 5
5 + 3 = 8
8 + 5 = 13
13 + 8 = 21
21 + 13 = 34
34 + 21 = 55
55 + 34 = 89

즉, 처음 12개의 피보나치 수는 다음과 같습니다.

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89

물론 13번째 숫자는 144 = 55 + 89입니다. 피보나치 수는 다음과 같이 배열에 있다고 상상할 수 있습니다.

배열에는 인덱스가 있습니다. 다음 표에서 두 번째 행은 배열의 피보나치 수에 해당하는 0부터 시작하는 인덱스를 보여줍니다.

0부터 시작하는 인덱스를 사용하여 12개의 요소가 있는 경우 마지막 인덱스는 11입니다.

피보나치 수는 O(n) 시간 또는 O(1) 시간에 생성할 수 있습니다. 이러한 시간 복잡도 표현에서 n은 n개의 주요 연산을 의미하고 1은 1개의 주요 연산을 의미한다. O(n)을 사용하면 0부터 시작하여 n개의 피보나치 수를 생성합니다. O(1)을 사용하면 해당 인덱스에서 하나의 피보나치 수를 생성합니다. 이것이 O(1)이 n개의 주요 연산 대신에 단 하나의 주요 연산을 취하는 이유입니다.

이 기사의 목적은 오늘날 실제로 ECMAScript인 JavaScript를 사용하여 어느 쪽이든 피보나치 수를 생성하는 방법을 설명하는 것입니다.

코딩 환경

node.js 환경은 독자가 예상한 대로 사용되지 않습니다. 대신, 브라우저는 코드를 해석하고 결과를 표시하는 데 사용됩니다. 스크립트(코드)는 텍스트 편집기 파일로 작성해야 하며 확장자는 '.html'로 저장되어야 합니다. 스크립트에는 최소한의 코드가 있어야 합니다.