Fibonacci Rückrechnung!

[Sythus]

Hallo,

beschäftige mich gerade mit Fibonacci Zahlen und der Algorithmus zur errechnung klappt ganz gut.
Problem: Ich habe null Ahnung wie man von einer errechneten Fibonacci Zahl wieder zurück auf die Ursprungszahl kommt.

Hat da einer ne Idee??? Geht das Überhaupt??


Wäre echt für jede Idee dankbar.

 

[Marco13]

Hmja, aus der geschlossenen Form (siehe http://en.wikipedia.org/wiki/Fibonacci_number ) kann man sich da was zusammenschustern.

class FibonacciTest
{
    public static void main(String args[])
    {
        for (int i=1; i<40; i++)
        {
            System.out.println(i+" -> "+fib(i)+"  -> "+fibInv(fib(i)));
        }
    }

    static int fib(int n)
    {
        double sf = Math.sqrt(5);
        double gr = (1+sf) * 0.5f;
        double a = Math.pow(gr, n);
        return (int)Math.floor(a/sf+0.5);
    }

    static int fibInv(int n)
    {
        double sf = Math.sqrt(5);
        double gr = (1+sf) * 0.5f;
        double a = Math.log(n);
        double b = Math.log(gr);
        return (int)Math.round(a/b)+2;
    }

}

 

[Guest]

Danke für die schnelle Antwort.
Bei mir wird allerdings immer die um 1 erhöhte Ursprungszahl ausgegeben.

Mit return (int)Math.round(a/b)+1; (nicht +1)

scheint es aber zu funktionieren.

Was mich jetzt noch bedrückt ist die möglichkeit herauszufinden ob eine eingebene Zahl eine FIbonacci zahl ist oder nicht?

 

[Guest]

Danke für die schnelle Antwort.
Bei mir wird allerdings immer die um 1 erhöhte Ursprungszahl ausgegeben.

Mit return (int)Math.round(a/b)+1; (nicht +2)

scheint es aber zu funktionieren.

Was mich jetzt noch bedrückt ist die möglichkeit herauszufinden ob eine eingebene Zahl eine FIbonacci zahl ist oder nicht?

 

[Marco13]

Wenn deine Ausgabe eine andere ist, als

1 -> 1  -> 2
2 -> 1  -> 2
3 -> 2  -> 3
4 -> 3  -> 4
5 -> 5  -> 5
6 -> 8  -> 6
7 -> 13  -> 7
8 -> 21  -> 8
9 -> 34  -> 9
10 -> 55  -> 10
11 -> 89  -> 11
12 -> 144  -> 12
13 -> 233  -> 13
14 -> 377  -> 14
15 -> 610  -> 15
16 -> 987  -> 16
17 -> 1597  -> 17
18 -> 2584  -> 18
19 -> 4181  -> 19
20 -> 6765  -> 20
21 -> 10946  -> 21
22 -> 17711  -> 22
23 -> 28657  -> 23
24 -> 46368  -> 24
25 -> 75025  -> 25
26 -> 121393  -> 26
27 -> 196418  -> 27
28 -> 317811  -> 28
29 -> 514229  -> 29
30 -> 832040  -> 30
31 -> 1346269  -> 31
32 -> 2178309  -> 32
33 -> 3524578  -> 33
34 -> 5702887  -> 34
35 -> 9227465  -> 35
36 -> 14930352  -> 36
37 -> 24157817  -> 37
38 -> 39088169  -> 38
39 -> 63245986  -> 39

ist vermutlich dein Computer kaputt. Und dass er bei der 1 nicht weiß, was er ausgeben soll, sollte klar sein. Und wenn du den oben geposteten Link auch nur überflogen hättest, wäre deine Anschlußfrage schon beantwortet.

 

[Guest]

Hallo nochmal,

du hast recht, meine Fibonacciberechnung hatte einen kleinen Fehler.

Das Problem mit dem herausfinden was eine Fibonacci Zahl ist und was nicht habe ich nun auch gelöst.

Nichts für ungut und danke nochmal.