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

חישוב איבר על ידי נוסחת נסיגה הוא בעייתי, כי ככל שהאיבר מתקדם יותר בסדרה, כך יש לחשב יותר איברים בכדיכדי להגיע אליו. למשל, כדי לחשב את האיבר המיליון ואחד בסדרת פיבונאצ'י, יש לחשב קודם כל את כל מיליון האיברים שלפניו. על כן, מנסים לפתור נוסחאות נסיגה על-מנת למצוא נוסחה שאינה רקורסיבית לאברי הסדרה ("'''נוסחה ישירה'''" או "'''נוסחה סגורה'''"). ישנן מספר שיטות לעשות כן: