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:

httpdigest

Top Contributor
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?
 

coffeebean

Mitglied
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.
 

Neue Themen


Oben