เครื่องคำนวณจำนวนฟีโบนัชชีตัวที่ n

เกี่ยวกับเครื่องคำนวณนี้

เครื่องคำนวณนี้หาจำนวนฟีโบนัชชีตัวที่ n (nth Fibonacci number) จากลำดับที่แต่ละจำนวนเป็นผลรวมของสองจำนวนก่อนหน้า (0, 1, 1, 2, 3, 5, 8, 13...) โดยใช้ความสัมพันธ์เวียนเกิดหรือสูตรรูปปิดของบิเนต์สำหรับค่า n ที่มีขนาดใหญ่

นักเรียนวิทยาการคอมพิวเตอร์ใช้ค่านี้เป็นตัวอย่างคลาสสิกของการเรียกซ้ำ การจดจำผลลัพธ์ และความซับซ้อนของอัลกอริทึม และผู้ที่ชื่นชอบคณิตศาสตร์ใช้สำรวจว่าลำดับนี้ปรากฏที่ใดในธรรมชาติ งานศิลปะ และอัตราส่วนทองคำ เพียงใส่ตำแหน่งในลำดับที่คุณต้องการ