נוסחת נסיגה – הבדלי גרסאות

ב[[מתמטיקה]], '''נוסחת נסיגה''' היא נוסחה שמגדירה סדרת איברים באופן [[רקורסיה|רקורסיבי]]. כל איבר מוגדר באמצעות האיברים הקודמים בסדרה. למשל, [[סדרת פיבונאצ'י]] מוגדרת על ידי נוסחת הנסיגה <math>\ F_{n+1} = F_n+F_{n-1}</math>, יחד עם '''תנאי ההתחלה''' <math>\ F_0 = F_1 = 1</math>.