מחשבון מספר פיבונאצ'י ה-n

אודות מחשבון זה

מחשבון זה מוצא את המספר ה-n בסדרת פיבונאצ'י — הסדרה שבה כל מספר הוא סכום שני המספרים שלפניו (0, 1, 1, 2, 3, 5, 8, 13...) — באמצעות נוסחת הנסיגה או הנוסחה הסגורה של בינה עבור ערכי n גדולים.

תלמידי מדעי המחשב משתמשים בו כתרגיל קלאסי ברקורסיה, בזכירה ובמורכבות אלגוריתמית, וחסידי מתמטיקה משתמשים בו לחקור היכן הסדרה מופיעה בטבע, באמנות וביחס הזהב. הזינו בלבד את המיקום הרצוי בסדרה.