Algorithmus-Fibonaccizahlen < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 21:20 Mi 28.11.2007 | | Autor: | puky |
| Aufgabe | | Geben Sie einen Algorithmus an, der bei Eingabe n ein Feld F mit Indizes 0,1,2,...,n berechnet, so dass F[i]=fib(i) die i-te Fibonacci-Zahl ist. |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hab leider keine Ahnung wie ich das mit nem Feld machen soll. Hab da irgendwie die Vorlesung verpasst
Wär nett wenn mir jemand nen Denkanstoss geben könnte.
Mfg Puky
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 21:54 Mi 28.11.2007 | | Autor: | Gilga |
1) Speicher der Größe n allozieren.
2) 1. und 2. Feldwert 1 setzen
3) Schleife: i von 3 bis n
f[i]=f[i-1]+f[i-2]
evtl. gedanken zum Beginn des feldindexes machen
|
|
|
|
