피보나치 수 계산기

피보나치 수를 계산하는 기준

$F_0=0$과 $F_1=1$에서 시작해 앞의 두 항을 더하며, 입력한 인덱스n에 해당하는 항을 정확히 구합니다.

n은 수열에서의 위치입니다

n = 10을 입력하면 값10을 찾는 것이 아니라 F₁₀을 계산해55를 표시합니다. 입력 범위는0부터40000까지의 정수입니다.

긴 결과는 읽기 쉽도록10자리씩 띄어 씁니다. 복사 버튼으로 가져가는 값에는 공백이 들어가지 않습니다.

앞뒤 항을 펼치면 선택한 항이 수열 규칙에 맞는지 바로 확인할 수 있습니다.

큰 수도 마지막 자리까지 유지합니다

빠른 배가법은 인덱스를 반복해서 절반가량 줄입니다. 모든 연산을 BigInt 정수로 처리하므로 소수점 근삿값에서 생기는 반올림 오차가 없습니다.

F₄₀₀₀₀은8360자리입니다. 상한은 수학 공식의 한계가 아니라 화면에 표시하고 복사할 결과의 크기를 고려한 기준입니다.

일부 책은0을 생략하고1, 1, 2, 3, 5로 시작합니다. 이때 “열 번째 수”는 위치가 달라질 수 있으므로Fₙ 표기를 확인해야 합니다.

세 가지 값으로 규칙 확인하기

F₁₀: 결과는55이고 이웃한 항은34와89입니다. 34 + 55 = 89로 검산할 수 있습니다.

7칸 계단: 한 번에1칸 또는2칸을 오르는 방법은21가지입니다. 마지막 이동이 두 이전 상태에서 오므로F₈과 같습니다.

F₁₀₀: 정확한 값은354 224 848 179 261 915 075입니다. 일반 부동소수점 형식으로는21자리를 모두 안전하게 보존하기 어렵습니다.

비슷한 계산기

같은 주제에 대한 다음 계산기가 유용할 수 있습니다:

• 이중 팩토리얼 계산기. 정수 n을 입력하면 같은 홀짝의 수를 2씩 줄여 모두 곱합니다.
• 소수 계승 계산기. 정수 상한 n을 입력해 n 이하에 있는 모든 소수의 곱을 구합니다.
• 초계승 계산기. 정수 n을 입력해 1!부터 n!까지의 모든 계승을 곱합니다.
• 소수 판별 계산기. 정수를 입력해 소수, 합성수 또는 특별한 경우인지 확인합니다.
• 도-라디안 변환기. 도 또는 라디안으로 각도를 입력하면 다른 칸에 같은 각도의 값이 바로 표시됩니다.
• 몫과 나머지 계산기. 정수 피제수와 0이 아닌 제수를 입력해 몫과 유일한 유클리드 나머지를 구하세요.
• 조합 계산기. 전체 원소 수와 선택할 원소 수를 입력해 가능한 집합의 수를 정확히 확인하세요.
• 다음 소수 계산기. 1,000,000,000,000 이하의 정수를 입력하면 그보다 엄격히 큰 첫 번째 소수를 찾습니다.
• 디지털 루트 계산기. 최대 10,000자리 정수를 입력해 한 자리로 줄어드는 계산 과정을 확인하세요.
• 최대공약수 계산기. 각각 최대 100자리인 두 정수를 입력해 정확한 최대공약수를 구하세요.

소셜 미디어에 공유하기

좋았다면, 계산기를 소셜 미디어 플랫폼에 공유해 주세요. 여러분에게 쉽고 프로젝트 홍보에 도움이 됩니다. 감사합니다!