מחשבון פיבונאצ'י

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

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

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