Napisz programy w języku PYTHON.

PROG 1

Pewien ciąg liczb został zdefiniowany rekurencyjnie, tak jak poniżej:
(Obraz w załączniku)
Zdefiniuj funkcję rekurencyjną ciag(n) obliczania n-tego wyrazu tego ciągu. Sprawdź działanie funkcji dla podanych poniżej parametrów.
Wynikiem funkcji ciag(5) jest -56.
Wynikiem funkcji ciag(8) jest 19012.

PROG 2

Zdefiniuj funkcję rekurencyjną suma_cyfr(n), która wyznaczy sumę cyfr liczby podanej jako parametr. Sprawdź działanie funkcji dla podanych poniżej parametrów.

Wynikiem funkcji suma_cyfr(136) jest 10.
Wynikiem funkcji suma_cyfr(19918) jest 28.

Jak by ktoś pomógł mi chociaż z 1 byłbym bardzo wdzięczny.