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

לעתים אין דרך שיטתית לפתור נוסחאתנוסחת נסיגה, אולם ניתן להעריך את צורתו של הפתרון שיתקבל - למשל, האם יהיה מהצורה <math>\!\, x_n=Ax_{n-1}+B^{x_n-2}</math>. כשפותרים בדרך זו, יש להשתמש בתנאי ההתחלה הידועים של נוסחת הנסיגה כדי לחשב את המקדמים של הנוסחה המפורשת, ואז להוכיח (למשל באמצעות [[אינדוקציה מתמטית]]) את נכונות הנוסחה המנוחשת.