פורטל:מדעי המחשב/תמונה נבחרת
קפיצה לניווט
קפיצה לחיפוש
הגדרה כנוסחת נסיגה : $ F_{n}={\begin{cases}0&{\mbox{if }}n=0;\\1&{\mbox{if }}n=1;\\F_{n-1}+F_{n-2}&{\mbox{if }}n>1.\\\end{cases}} $ |
הגדרה מפורשת: $ \ F_{n}={\frac {1}{\sqrt {5}}}\left(\phi _{+}^{n}-\phi _{-}^{n}\right) $ כאשר $ \ \phi _{\pm }={\frac {1\pm {\sqrt {5}}}{2}} $ |
סדרת פיבונאצ'י היא הסדרה שאיבריה הראשונים הם 0 ו-1, וכל איבר אחר בה שווה לסכום שני קודמיו.
ישנם אלגוריתמים ומבני נתונים כגון ערימת פיבונאצ'י המשתמשים בתכונות של מספרי פיבונאצ'י להוכחת סיבוכיותם.