Zapoznaj się z filmem przedstawiającym programy obliczające silnię zadanej liczby z wykorzystaniem rekurencji oraz iteracji.

Napisz dwa programy, których zadaniem będzie obliczenie wartości n-tego elementu ciągu zdefiniowanego wzorem:

$a_n\left\{\begin{array}{ll}0& \text{gdy} n=0\\ 1& \text{gdy} n=1\\ a_{n-1}·a_{n-2}+3& \text{gdy} n>1\end{array}\right.$

W pierwszym wykorzystaj rekurencję, w drugim – iterację.

Specyfikacja problemu:

Dane:

• n – liczba naturalna

Wynik:

Program na wyjściu standardowym zwróci wartość n-tego elementu ciągu.

Porównaj swoje rozwiązanie z animacją.