Fibonacci Algorithmus |
| 05.05.2017, 17:25 | Auf diesen Beitrag antworten » |
| Crazy_93 | 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. |
|
|
|
| 05.05.2017, 18:38 | Auf diesen Beitrag antworten » |
| felixgraf | RE: Fibonacci Algorithmus Info 1 bei Schrader 
|
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |
|
