Rekursive Prozeduren 2

Aufgabe 1:

Schreiben Sie eine rekursive Prozedur fak, die eine Zahl als Argument erwartet und deren Fakultät als Ergebnis liefert.

<eval>(fak 5)</eval>

Aufgabe 2:

Schreiben Sie eine rekursive Prozedur fib, die die n-te Fibonaccizahl als Ergebnis liefert. Hinweis: Die n-te Fibonaccizahl errechnet sich aus der Summe ihrer beiden Vorganger.

<eval>(fib 5)</eval>