피보나치 수열 생성기

알아 두기

• 피보나치 수열은 F(0) = 0, F(1) = 1에서 시작해 앞의 두 수를 더해 나갑니다. 0, 1, 1, 2, 3, 5, 8, 13, …
• 어디서부터 셀까는 책마다 다릅니다. 0부터 쓰면 F(0) = 0, 1부터 쓰면 1, 1, 2, …로 시작합니다. 어느 쪽이든 F(n)의 값은 같고, 목록의 첫 항만 다릅니다.
• 정확한 값: 보통 숫자(배정밀도)는 F(79)부터 끝자리가 틀립니다. 이 앱은 BigInt로 계산해 F(10,000)의 2,090자리까지 정확합니다.
• n번째 항은 하나씩 더하지 않고 두 배 공식 F(2k) = F(k)(2F(k+1) − F(k))로 바로 구해서 큰 n도 빠릅니다.
• 황금비: 이웃한 두 항의 비 F(n+1) / F(n)은 n이 커질수록 황금비 1.6180339887…에 가까워집니다.
• 복사: 목록의 값을 누르면 그 항만 복사되고, 위의 버튼으로 전체를 쉼표나 줄바꿈으로 복사합니다. 설정은 주소에 남아 링크로 공유됩니다.