Crazy_93
Grünschnabel
Dabei seit: 05.05.2017
Beiträge: 1
|
|
Meine Frage:
Betrachten Sie die Fibonacci-Reihe:
1 1 2 3 5 8 13 21 ...
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.
|
|