Funkcje rekurencyjne są trudne i często nierozwiązywalne. Równania liniowe jednorodne. Funkcja afiniczna nie jest liniowa. $$ \begin{align} a_{n + 1} &= 4 \cdot a_n \\ a_{a} &= 1 \\ a_{i} &= 0 \\ \end{align} $$