Rekursive Fibonacci
Gegeben sei eine Funktion, die die Fibonacci-Zahlen berechnet. Sie sollen ermitteln, wie oft die Funktion aufgerufen wurde. Die Funktion ruft sich selbst mehrere Male auf, dies nennt man Rekursion, und wir werden das Thema Rekursion später noch ausführlicher behandeln.
Das Programm soll die Gesamtanzahl der Aufrufe der Funktion
fib ausgeben.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB