Eine stelle der Fibonacci-Zahlenfolge ausgeben.

[Nico123]

Hallo zusammen.

Ich bin, was die Java-Programmierung angeht, eher ein Anfänger. Ich habe jetzt eine Aufgabe bekommen, in der ich die 20 Stelle der Fibonacci-Zahlenfolge ausgeben soll. Wichtig dabei ist, dass, wenn ich eine Schleife benutze, sie nur einen Durchlauf braucht.Ich sitze jetzt schon seit 2 Stunden dran und komme einfach nicht drauf wie das gehen soll.

Kann mir jemand helfen?

Danke

 

[fhoffmann]

vorletzter = 1
letzter = 1
Schleife geeignet oft {
  neuer = vorletzter + letzter
  vorletzter = letzter
  letzter = neuer
}

 

[M.L.]

Auch hallo

Die Ideen zur Berechnung sind nicht ganz banal, aber die Methoden 2 und 3 könnten inspirieren: https://www.geeksforgeeks.org/program-for-nth-fibonacci-number/

 

[Nico123]

import java.util.*;



class fibonacci
{
static int fib(int n)
{
if (n <= 1)
return n;
return fib(n-1) + fib(n-2);
}

public static void main (String args[])
{
int n = 20;
System.out.println(fib(n));
}
}

Damit hat es nun geklappt. Danke trotzdem🙂

 

[fhoffmann]

Zähle doch einmal mit, wie oft die Methode fib() aufgerufen wird.