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

הגדרה כנוסחת נסיגה : $F_n=\{\begin{array}{ll}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, וכל איבר אחר בה שווה לסכום שני קודמיו.
ישנם אלגוריתמים ומבני נתונים כגון ערימת פיבונאצ'י המשתמשים בתכונות של מספרי פיבונאצ'י להוכחת סיבוכיותם.