Rozwiązanie rekursji
Z Wikipedii
Rozwiązanie rekursji – postać jawna (iteracyjna) równania rekurencyjnego opisującego daną rekursję.
W większości przypadków, przy zastosowaniu odpowiednio zaawansowanego aparatu algebraicznego można uzyskać dokładne rozwiązanie równania/nierówności rekurencyjnej, często są to jednak metody nieefektywne lub/i numerycznie niestabilne. Zazwyczaj zadowalające jest rozwiązanie asymptotyczne.