פורטל:מדעי המחשב/תמונה נבחרת/53

הגדרה כנוסחת נסיגה :תבנית:שתבנית:ש $F_n=\{\begin{array}{cc}0& \text{if }n=0;\\ 1& \text{if }n=1;\\ F_{n-1}+F_{n-2}& \text{if }n>1.\end{array}$

הגדרה מפורשת:תבנית:שתבנית:ש $F_n=\frac{1}{\sqrt{5}}({\varphi }_{+}^n-{\varphi }_{-}^n)$ כאשר ${\varphi }_{\pm }=\frac{1\pm \sqrt{5}}{2}$

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