رابطهٔ بازگشتی (Recurrence relation)، در ریاضیات، دنباله ای است که به صورت بازگشتی تعریف می شود.هر یک از دنباله های r، معادله λ n , n λ n , n 2 λ n , … , n r − 1 λ n {\displaystyle \lambda ^{n},n\lambda ^{n},n^{2}\lambda ^{n},\dots ,n^{r-1}\lambda ^{n}} را برای دنباله بازگشتی برآورده می سازند.هر توالی صدق پذیر در رابطه بازگشتی را می توان به صورت ترکیبی خطی از جواب ه...