[Teoria Złożoności] Funkcja pierwotnie rekurencyjna

[Avicularia]

Cześć, potrzebuje pomocy z dwoma zadaniami z Teorii złożoności, dość opornie idzie mi nauka tego, czy polecicie może jakieś fajne źródło z czego się uczyć? Najlepiej polskojęzyczne. A co do zadań:
1. Pokazać, że funkcja Fibonacciego:
\(\displaystyle{ \left\{\begin{array}{l} f\left( 0\right) =1\\ f\left( 1\right) =1\\f\left( n + 1\right) =f\left( n\right) + f\left( n - 1\right) \end{array}}\)
jest pierwotnie rekurencyjna.

2. Pokazać, że jeżeli \(\displaystyle{ g _{1} , g _{2} , h}\) są pierwotnie rekurencyjne, to funkcja
zdefiniowana jako:
\(\displaystyle{ \left\{\begin{array}{l} f\left( x, 0\right) =g _{1}\left(x \right) \\ f\left( 0, x\right) =g _{2}\left(y \right)\\f\left(x + 1, y + 1\right) =h\left( x, y, f\left( x, y\right) \right) \end{array}}\)
jest pierwotnie rekurencyjna.