Jede Zahl nach der zweiten ist die Summe der beiden Zahlen vor ihr.
(a) Formulieren Sie einen Algorithmus, der in ein Array der Länge n jeweils an die i-te Stelle die i-te Fibonaccizahl schreibt.
(b) Führen Sie eine Laufzeitanalyse für Ihren Algorithmus durch. Dabei dürfen Sie davon ausgehen, dass jeder Programmbefehl die konstante Zeit c = 1 benötigt.
(c) Beweisen Sie die in (b) errechnete Laufzeit mittels vollständiger Induktion.
Meine Ideen:
habe leider keine Ahnung... Bin über jeden Hinweis sehr dankbar.
