เครื่องคำนวณฟีโบนัชชี — พจน์ที่ N…
ป้อนตำแหน่ง N เพื่อรับตัวเลขฟีโบนัชชีที่แน่นอนของพจน์นั้น หรือสลับไปยังโหมดลำดับเพื่อแสดง N ตัวเลขแรกในอนุกรมฟีโบนัชชี ใช้จำนวนเต็มความแม่นยำตามอำเภอใจเพื่อให้ผลลัพธ์แม่นยำเสมอ
ป้อนตัวเลข N ด้านบนเพื่อคำนวณ
วิธีการทำงาน
ลำดับฟีโบนัชชี: นิยามและประวัติ
ลำดับฟีโบนัชชีถูกกำหนดโดยกฎง่ายๆ สองข้อ คือ สองพจน์แรกคือ 0 และ 1 และพจน์ถัดไปทุกพจน์คือผลรวมของสองพจน์ก่อนหน้า ทำให้ได้อนุกรม 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … กฎดูเรียบง่ายแต่ตัวเลขเหล่านี้ปรากฏในคณิตศาสตร์ วิทยาการคอมพิวเตอร์ และธรรมชาติในรูปแบบที่ทำให้นักวิชาการหลงใหลมาหลายศตวรรษ
ลำดับนี้ตั้งชื่อตามเลโอนาร์โด แห่งปีซา ที่รู้จักกันในชื่อ ฟีโบนัชชี ซึ่งแนะนำลำดับนี้ให้กับยุโรปตะวันตกในหนังสือ Liber Abaci เมื่อปี ค.ศ. 1202 เพื่อเป็นแบบจำลองการเติบโตของประชากรกระต่าย อย่างไรก็ตาม ลำดับนี้ถูกอธิบายหลายศตวรรษก่อนหน้านั้นโดยนักคณิตศาสตร์ชาวอินเดียที่ศึกษาฉันทลักษณ์สันสกฤต ได้แก่ วิราหนกะ โคปาล และ เหมจันทร ที่นับรูปแบบพยางค์ ดังนั้นลำดับนี้จึงเป็นหนึ่งในลำดับจำนวนเต็มที่เก่าแก่ที่สุดที่รู้จัก
อัตราส่วนของตัวเลขฟีโบนัชชีต่อเนื่องกันเข้าใกล้อัตราส่วนทอง φ ≈ 1.61803… ซึ่งเป็นจำนวนอตรรยยะที่มีความเชื่อมโยงลึกซึ้งกับเรขาคณิต ศิลปะ และสุนทรียศาสตร์ เมื่อ N เพิ่มขึ้น F(N+1)/F(N) เข้าใกล้ φ มากยิ่งขึ้น การบรรจบกันนี้อธิบายว่าเหตุใดเกลียวฟีโบนัชชีจึงปรากฏในการจัดเรียงเมล็ดดอกทานตะวัน เกลียวลูกสน และเปลือกหอยนอติลุส เนื่องจากรูปทรงเหล่านี้เติบโตในลักษณะที่ลดวัสดุให้น้อยที่สุดพร้อมเพิ่มประสิทธิภาพการบรรจุสูงสุด
การคำนวณตัวเลขฟีโบนัชชีขนาดใหญ่อย่างแม่นยำ
ประเภท Number มาตรฐานของ JavaScript เก็บค่าทศนิยมลอยตัว 64 บิต ซึ่งสามารถแทนจำนวนเต็มได้อย่างแม่นยำเพียงถึง 2^53 ≈ 9 ล้านล้าน ตัวเลขฟีโบนัชชีเติบโตแบบเอกซ์โพเนนเชียล โดย F(79) เกินกว่า 2^53 แล้ว ดังนั้นเลขคณิตทศนิยมลอยตัวทั่วไปจึงให้ผลลัพธ์ที่ไม่ถูกต้องสำหรับ N ขนาดใหญ่ เครื่องมือนี้ใช้ประเภท BigInt ในตัวของ JavaScript ซึ่งรองรับจำนวนเต็มขนาดตามอำเภอใจที่จำกัดเพียงหน่วยความจำที่มีอยู่ ทำให้มั่นใจได้ว่าผลลัพธ์ทุกค่าตั้งแต่ F(1) ถึง F(100) แม่นยำ
F(100) = 354,224,848,179,261,915,075 ซึ่งเป็นตัวเลข 21 หลัก เพื่อการเปรียบเทียบ จำนวนอะตอมโดยประมาณในจักรวาลที่สังเกตได้คือประมาณ 10^80 และ F(382) ≈ 10^79 ตัวเลขฟีโบนัชชีเติบโตประมาณ φ^N/√5 ดังนั้นแต่ละพจน์จึงใหญ่กว่าพจน์ก่อนหน้าประมาณ 61.8%
มีสูตรรูปแบบปิดสำหรับตัวเลขฟีโบนัชชี (สูตรของบิเนต์ใช้ยกกำลังของอัตราส่วนทอง) แต่ต้องใช้เลขคณิตความแม่นยำตามอำเภอใจเพื่อความแม่นยำสำหรับ N ขนาดใหญ่เนื่องจาก φ เป็นจำนวนอตรรยยะ วิธีการทำซ้ำที่เครื่องมือนี้ใช้ ซึ่งก็คือการบวกพจน์ต่อเนื่องกัน มีทั้งความแม่นยำและประสิทธิภาพสำหรับ N สูงถึงหลายพัน
การประยุกต์ใช้ตัวเลขฟีโบนัชชี
ในวิทยาการคอมพิวเตอร์ ตัวเลขฟีโบนัชชีปรากฏในการวิเคราะห์อัลกอริทึม อินพุตกรณีเลวร้ายที่สุดสำหรับอัลกอริทึมแบบยุคลิด (การคำนวณ GCD) คือตัวเลขฟีโบนัชชีต่อเนื่องกัน Fibonacci heap ซึ่งเป็นโครงสร้างข้อมูลที่ใช้ในอัลกอริทึมเส้นทางสั้นที่สุดของดิกส์ตรา ตั้งชื่อตามลำดับเนื่องจากขอบเขตของโครงสร้าง การค้นหาฟีโบนัชชียังใช้เป็นกลยุทธ์การค้นหาแบบแบ่งแยกและพิชิต
ในวิศวกรรมซอฟต์แวร์ ตัวเลขฟีโบนัชชีถูกใช้กันอย่างแพร่หลายในการพัฒนา Agile เป็นมาตราส่วนคะแนนเรื่องราว ได้แก่ 1, 2, 3, 5, 8, 13 ระยะห่างที่ไม่เป็นเชิงเส้นสะท้อนถึงความไม่แน่นอนที่เพิ่มขึ้นในการประเมินงานที่ใหญ่กว่า ความแตกต่างที่เห็นได้ชัดระหว่างตัวเลขฟีโบนัชชีที่อยู่ติดกันบังคับให้ผู้ประเมินต้องเลือกข้างหนึ่งของตัวเลือกที่คลุมเครือ ซึ่งช่วยลดความแม่นยำเท็จ
ในธรรมชาติ ฟิลโลแทกซิส ซึ่งเป็นการจัดเรียงใบ กลีบดอก และเมล็ดบนพืช มักปฏิบัติตามตัวเลขฟีโบนัชชี ดอกทานตะวันมักมีเกลียว 55 เกลียวตามเข็มนาฬิกาและ 89 เกลียวทวนเข็มนาฬิกา ในขณะที่อาร์ติโชคมี 8 และ 13 การจัดเรียงนี้เกิดจากรูปแบบการเติบโตของพืชที่เพิ่มอวัยวะใหม่ที่มุมทอง (≈ 137.5°) จากอวัยวะก่อนหน้า ซึ่งเกี่ยวข้องโดยตรงกับอัตราส่วนทอง φ
คำถามที่พบบ่อย
›F(0) คือ 0 หรือ 1?
ตามแบบแผนสมัยใหม่ที่พบบ่อยที่สุด (ใช้ที่นี่) F(0)=0, F(1)=1, F(2)=1, F(3)=2, … ตำราบางเล่มเริ่มลำดับที่ F(1)=1, F(2)=1 ซึ่งเลื่อนดัชนีทั้งหมดไปหนึ่งตำแหน่ง
›ทำไมเครื่องมือนี้จึงจำกัดที่ N=100?
F(100) เป็นตัวเลข 21 หลักอยู่แล้ว เกินกว่า 100 ค่าต่างๆ กลายเป็นสตริงที่ยาวมากซึ่งมีประโยชน์ในทางปฏิบัติจำกัดในบริบทนี้ หากต้องการค่าเกินกว่า F(100) ตรรกะ BigInt แบบวนซ้ำสามารถขยายได้ อัลกอริทึมเหมือนกัน
›ผลลัพธ์แม่นยำสำหรับ N ขนาดใหญ่หรือไม่?
ใช่ เครื่องมือนี้ใช้ JavaScript BigInt ซึ่งจัดการจำนวนเต็มขนาดตามอำเภอใจโดยไม่มีข้อผิดพลาดการปัดเศษทศนิยมลอยตัว ผลลัพธ์ทุกค่าตั้งแต่ F(1) ถึง F(100) แม่นยำทางคณิตศาสตร์
›อัตราส่วนทองคืออะไรและเกี่ยวข้องกับฟีโบนัชชีอย่างไร?
อัตราส่วนทอง φ ≈ 1.61803… คือรากบวกของ x²=x+1 อัตราส่วนของตัวเลขฟีโบนัชชีต่อเนื่องกัน F(N+1)/F(N) เข้าใกล้ φ เมื่อ N เพิ่มขึ้น F(20)/F(19)=6765/4181≈1.61803 แม่นยำถึง 5 ตำแหน่งทศนิยมแล้ว
›ลำดับฟีโบนัชชีเหมือนกับตัวเลขลูคัสหรือไม่?
ไม่ใช่ ตัวเลขลูคัสใช้ความสัมพันธ์การวนซ้ำเดียวกัน (แต่ละพจน์คือผลรวมของสองพจน์ก่อนหน้า) แต่เริ่มต้นด้วย L(0)=2 และ L(1)=1 ให้ผล 2, 1, 3, 4, 7, 11, 18, … มีคุณสมบัติหลายอย่างร่วมกับตัวเลขฟีโบนัชชีและทั้งคู่เข้าใกล้ φ
›ตัวเลขฟีโบนัชชีปรากฏในธรรมชาติที่ไหน?
ตัวเลขฟีโบนัชชีปรากฏในจำนวนเกลียวของดอกทานตะวัน (โดยทั่วไป 55 และ 89) ลูกสน (โดยทั่วไป 8 และ 13) และสับปะรด เนื่องจากพืชเพิ่มอวัยวะใหม่ที่มุมประมาณ 137.5° (มุมทอง) ซึ่งได้มาจาก φ และสร้างการบรรจุที่เหมาะสมที่สุด
›ตัวเลขฟีโบนัชชีเติบโตเร็วแค่ไหน?
ตัวเลขฟีโบนัชชีเติบโตแบบเอกซ์โพเนนเชียล ประมาณ φ^N/√5 แต่ละพจน์ใหญ่กว่าพจน์ก่อนหน้าประมาณ 1.618 เท่า F(10)=55, F(20)=6,765, F(50)=12,586,269,025, F(100)=354,224,848,179,261,915,075
›ทำไมตัวเลขฟีโบนัชชีจึงใช้ในคะแนนเรื่องราวในการพัฒนา Agile?
มาตราส่วนฟีโบนัชชี (1, 2, 3, 5, 8, 13, 21) ใช้เพราะช่องว่างระหว่างค่าที่อยู่ติดกันเพิ่มขึ้น บังคับให้ทีมแยกแยะงาน 'ปานกลาง' จาก 'ใหญ่' ระยะห่างที่ไม่เป็นเชิงเส้นนี้ช่วยลดความแม่นยำเท็จเมื่อประเมินงานที่ไม่แน่นอนโดยธรรมชาติ
เครื่องมือที่เกี่ยวข้อง
อัปเดตล่าสุด: