Fibonacci

[deroldendorfer]

Ich möchte ein Programm für die Fibonacci-Zahlen folge schreiben, komme aber leider nicht weiter. Kann mir vllt. jemand helfen ?

import java.awt.*;
import javax.swing.*;
import java.awt.Button;
import java.awt.Label;
import java.awt.TextField;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;

/**
 * Tragen Sie hier eine Beschreibung der Applet-Klasse Potenz ein.
 *
 * @author (Ihr Name) 
 * @version (eine Versionsnummer oder ein Datum)
 */
public class Fib extends Quersumme
{
    
    public void init()
    
    {
        super.init();
    }
    
    
    public void rechne ()
    
    {
        int x, z; 
        x = Integer.parseInt (textFeld1.getText());
        z = fibu (x);
        textFeld3.setText (Integer.toString(z));
    
    }
    
    
    
    public int fibu ( int x)
    
    {
        if(x <= 2)  
		{return 1;}
		
		else
		
	{
	   
	   else return fib(a-1)+fib(a-2);

	   }	
		
        
    }
    
    
    }

 

[XHelp]

Syntax falsch: else { else ?
Wo kommt in der fibu-Methode plötzlich ein a her?

 

[deroldendorfer]

ist geändert funkt aber trotzdem nicht !


[Java]

import java.awt.*;
import javax.swing.*;
import java.awt.Button;
import java.awt.Label;
import java.awt.TextField;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;

/**
* Tragen Sie hier eine Beschreibung der Applet-Klasse Potenz ein.
*
* @author (Ihr Name)
* @version (eine Versionsnummer oder ein Datum)
*/
public class Fib extends Quersumme
{

public void init()

{
super.init();
}


public void rechne ()

{
int x, z;
x = Integer.parseInt (textFeld1.getText());
z = fibu (x);
textFeld3.setText (Integer.toString(z));

}



public int fibu ( int x)

{
if(x <= 2)
{return 1;}





else return fibu(x-1)+fibu(x-2);

}


}












[/Java]

 

[XHelp]

Dann mach mal was!
Du fragst dich jetzt bestimmt: "was denn"? Genau die selbe Frage stelle ich mir gerade auch: "was funktioniert denn nicht???"

 

[deroldendorfer]

Das Problem ist das meine Rechunng falsch ist und ich leider nicht auf den richtigen weg komme, vielleicht hast du ja eine idee. Ich bin echt ratlos. Vielleicht kannst du mir ja einen anfang für den richtigen rechenenweg geben, wäre echt nett

 

[XHelp]

bis auf fibu(0) stimmt alles. Wie kommst du auf die Idee, das es falsch sei?

 

[deroldendorfer]

na wenn ich zum beispiel 7 eingeben kommt 13 raus und nicht das richtige ergebnis

 

[XHelp]

Was wäre denn deiner Meinung nach das richtige Ergebnis? :autsch:

 

[deroldendorfer]

ahh ich habe gerade nochmal gegooglet, das ergebnis stimmt ja, verdammt, das hätte ich mal vorher tun sollen.

Danke trotzdem für den durchaus hilfreichen Hinweis

 

[illuminus]

Mein Vorschlag für ein schnelleres Abarbeiten:

pre = 0
akt = 0

next(){
buf = akt
akt += akt == 0 ? 1 : pre
pre = buf
}

Bei deiner Version ergibt sich bei großen Fibos ne recht lange rechendauer, da die vorherigen neu gerechnet werden müssen


Zur Vorgabe dann ggf rauf rattern, ist die zahl kleiner -> next()
ist sie gleich ist es die Vorgegebene
ist sie größer ist die Vorgegebene keine Fibo

 

[Landei]

Eine wirklich schnelle Berechnung (basierend auf dieser Formel Fibonacci-Folge ? Wikipedia ) ist:

import java.math.BigInteger;

    //Nach: Otto Foster, Algorithmische Zahlentheorie, S.19
    public static BigInteger fib (int n) {
        if (n <= 1) return BigInteger.valueOf(n);
        BigInteger x = BigInteger.ONE;
        BigInteger y = BigInteger.ZERO;
        for (int k = (32 - Integer.numberOfLeadingZeros(n)) - 2; k >= 0; k--) {
            BigInteger xx = x.pow(2);
            x = xx.add(x.multiply(y).shiftLeft(1));
            y = xx.add(y.pow(2));
            if(((1 << k) & n) > 0) {
                BigInteger temp = x;
                x = x.add(y);
                y = temp;
            }
        }
        return x;
    }

 

[myjday]

Schönen Guten Abend. Hier eine kleine und leichte Alternative

public class Fibonacci {

	public static void main(String[] args) {
		
		// Jede Zahl ist die Summe ihrer beiden Vorgänger

		// Festlegen der verwendeten Speicherstellen

		int zahl1 = 0;
		int zahl2 = 1;
		int zahl3 = zahl1 + zahl2;	

		int laufzahl = 0;
		
		// Beispiel: Ausgabe der ersten 25 Zahlen
		
		int anzahl   = 25;

		// Ausgabe der ersten beiden Zahlen vor Eintritt in die Schleife.

		System.out.print(zahl1 + " " + zahl2 + " ");

		// Innerhalb der Schleife werden anzahl-2 Zahlen ausgegeben
		// (zahl1 und zahl2 zählen ja auch dazu)

		while(laufzahl < (anzahl-2)){

			System.out.print(zahl3 + " ");

			// Zuweisen und Neuberechnen der Speicherstellen

			zahl1 = zahl2;
			zahl2 = zahl3;

			zahl3 = zahl1 + zahl2;

			// Zähle die Anzahl der Durchläufe mit.
			laufzahl = laufzahl + 1;
		}
		
		System.out.println();
	}
}

Gruß,
myjday