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 Vorgänger.

<eval>(fib 5)</eval>

Aufgabe 3:

Schreiben Sie eine rekursive Prozedur fibonacci_list, die eine Liste mit den ersten n Fibonaccizahlen zurückgibt. Hinweis: Verwenden Sie zur Lösung dieser Aufgabe Ihre Prozedur fib aus der vorherigen Aufgabe!

<eval>(fibonacci_list 5)</eval>