---

Geschrieben von Crazy_93 am 05.05.2017 um 17:25:

  Fibonacci Algorithmus

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.

---

Geschrieben von felixgraf am 05.05.2017 um 18:38:

  RE: Fibonacci Algorithmus

Info 1 bei Schrader