Fibonacci Zahlenberechnung

[wolfheart]

Hallo,

ich habe folgenden Code:

public class FibonacciA2 {


	  public static void main(String[] args){
			 
		 	print("Geben Sie eine zahl ein: ");
		
		int a = 1, b = 1;
		int n = readInt();
		
		println("fib("+n+") = " + fib(n-1, b, a+b));
		
}
		private static int fib(int n, int a, int b) {
		
		if(n==0)
		return a;
		
		else
		return fib(n-1, b, a+b);
		}
}

Allerdings weiß ich nicht wie der Code z.B. für fib(6) funktioniert. Der Code geht zwar aber ich habe Probleme zu verstehen was der eigentlich macht. Kann mir jemand helfen?

mfg

 

[Sempah]

Dein Stichwort heisst: Rekursion.
Solange n != 0, ruft sich die Methode fib(...) immer wieder selber auf.

 

[wolfheart]

das habe ich schon soweit vertanden mit der Methode, es geht mir um den Inhalt (n-1, b, a+b) der Methode.

wenn ich nun fib(6) berechnen will heißt das dann (5, 1, 2)? und wie wird damit weiter gerechnet?

 

[Schumi]

6 wird runtergezählt, ansonsten hast Du noch 2 Variablen (zu Beginn 1 und 1). Da wird die Summe als 3. Argument weitergegeben und die 2. Zahl als 2. Argument weitergegeben:

6 1 1
5 1 2
4 2 3
3 3 5
usw.

Du kannst testweise einfach mal printstatements in die Methode schreiben, die Dir die Variablen ausgeben.

Edit: sorry, war verkehrtherum. Ich glaube für heute lasse ich es mit antworten.

 

[ARadauer]

so gehts kürzer und einfacher...

    public static int fibu(int f){
      return (f<2)? f: fibu(f-1)+fibu(f-2);
   }

bzw..

   public static int fibu(int f){
      if(f<2)
         return f;      
      return fibu(f-1)+fibu(f-2);
   }

a, b, n? was? müll!
die Fibunaccci Folge: ist eine Folge bei denen eine Zahl immer die Summe seiner beiden vorherigen Zahlen ist...
Fibunnaci Zahl 0 =0 und 1 = 1..


also
Fibu(f) = Fibu(f-1)+Fibu(f-2)


easy cheasy .. eventuell wikipedia fragen... ein standard Beispiel welches ca schon 1,5 Mrd Sudenten gelöst haben...

 

[wolfheart]

geht die folge dann so weiter für fib(6):

6,1,1
5,1,2
4,2,3
3,3,5
2,5,8
1,8,13?


und 13 ist ja dann das ergebnis für fib(6) oder?

 

[Schumi]

Nein, es käme noch der Aufruf mit den Werten:
0 13 21 da hier n = 0 ist, folgt der Abbruch und 13 wird als Ergebnis ausgegeben.

 

[SlaterB]

so schaut es aus,

edit @Schumi: wenn man den Code ausführt kommt 13 raus, weil erst bei n == 0 abgebrochen wird,
ob das korrekt ist will ich mal nicht nachschlagen

 

[Schumi]

so schaut es aus,

edit @Schumi: wenn man den Code ausführt kommt 13 raus, weil erst bei n == 0 abgebrochen wird,
ob das korrekt ist will ich mal nicht nachschlagen

Joa, hatte ich auch nochmal geändert, 13 ist auch das korrekte Ergebnis.

 

[Schumi]

so gehts kürzer und einfacher...

    public static int fibu(int f){
      return (f<2)? f: fibu(f-1)+fibu(f-2);
   }

bzw..

   public static int fibu(int f){
      if(f<2)
         return f;      
      return fibu(f-1)+fibu(f-2);
   }

a, b, n? was? müll!
die Fibunaccci Folge: ist eine Folge bei denen eine Zahl immer die Summe seiner beiden vorherigen Zahlen ist...
Fibunnaci Zahl 0 =0 und 1 = 1..


also
Fibu(f) = Fibu(f-1)+Fibu(f-2)


easy cheasy .. eventuell wikipedia fragen... ein standard Beispiel welches ca schon 1,5 Mrd Sudenten gelöst haben...

Die vom TE geschriebene Methode hat den Vorteil, dass es immer nur einen Recursiven Aufruf gibt.