Fibonacci rekursiv und iterativ

Silin00

Mitglied
Moin Zusammen;
Kann jemand mir mit dieser Aufgabe helfen?
Schreiben Sie eine Methode (mittels for- oder while-Anweisung), die die n-te Zahl der Fibonacci-Folge zurückliefert.
• Schreiben Sie eine rekursive Methode, die die n-te Zahl der Fibonacci-Folge zurückliefert.
Hinweis:
fibonacci (0) = 0
fibonacci (1) = 1
fibonacci (n) = fibonacci (n-1) + fibonacci (n-2) wenn n>1 n
ist die Position einer Zahl in Fibonacci-Folge.
Fibonacci-Folge ist 0, 1, 1, 2, 3, 5, 8, 13, 21, …
 
Zuletzt bearbeitet:
Nur zu fragen "Kann jemand helfen?" und dann die Aufgabenstellung zu nennen, bringt hier eigentlich nie etwas.
Ein paar Standardfragen:
1. Was hast du bereits selbst versucht? (Code?)
2. Woran hapert es?
3. Was verstehst du (eventuell) nicht?
4. Wo genau kann man dir helfen?
 
Eine rekursive Methode ist eine Methode, die sich selbst aufruft. Als kleiner Startpunkt. 🙂
Bei den Hinweisen steht eigentlich alles, was du brauchst.
Bei einer Fibonacci-Folge ist jede Zahl die Summe ihrer beiden Vorgänger, falls es daran hapert.
 

Zurück
Oben