피보나치 계산기

이 계산기 정보

이 도구는 피보나치 수열의 n번째 항을 계산하고 그 항까지의 수열 전체를 나열합니다. 각 수는 앞의 두 수를 더한 값이며(0, 1, 1, 2, 3, 5, 8, 13, 21...), 처음 두 시작 값에서 출발합니다. 각 항이 앞의 항들에 의존하기 때문에 수열의 한참 뒤쪽 항을 손으로 구하려면 금세 지루해지는데, 이 도구는 바로 그런 반복 계산을 건너뛰고 결과로 갑니다.

수학이나 컴퓨터공학 수업에서 재귀와 수열, 급수를 배우는 학생, 그리고 재귀 구현과 반복 구현을 비교해 보는 프로그래머가 사용합니다. 피보나치 수열은 재귀를 가르치고 성능을 재는 데 가장 흔히 쓰이는 예이기 때문입니다. 생물학과 예술 논의에도 등장해, 피보나치 수와 그와 관련된 황금비로 식물의 가지 뻗기나 조개껍데기의 나선, 특정한 미적 비례 같은 패턴을 설명합니다.