Problem mit str und int

[b.esser-wisser]

@BlackJack: da hatte ich irgendwie nicht dran gedacht - mein Gedankengang war an 'nimm solange zahl kleiner n' hängengeblieben :K

@hendrikS:
Das ginge dann so, oder?

Code: Alles auswählen

import itertools
import numpy as np

def fibo():
    fibo_matrix = np.matrix([[1., 1.0], [1., 0.]])
    akku = fibo_matrix.copy()
    fibo_matrix **= 3
    exponent = 2
    while True:
        yield akku[1,1]
        yield akku[0,1]
        yield akku[0,0]
        akku *= fibo_matrix

for n in itertools.islice(fibo(), 1000): #hart an der grenze von 'float'
    print n

Um für jeden Spatz die passende Kanone zu haben

scnr, Jörg

[hendrikS]

@hendrikS:
Das ginge dann so, oder?

Ja genau, Prinzip erkannt. Deine Lösung hat aber ein paar Schönheitsfehler. Ich hatte mich gefragt warum Du floats verwendest, wo man doch auschliesslich addiert oder multipliziert. Bis ich dann gesehen habe, dass bei grösseren Exponenten negative Werte rauskommen. Ist n'bisschen doof.
Also die Challenge ist dann, die Funktion selber zu schreiben, die sozusagen [[1,1],[1,0]]**n berechnet.

Edit: Wenn Du alle fibs von 1..n berechen möchtest, ist der vorherige Algo natürlich besser. Macht so nur sinn wenn man einzelne bestimmte Fibozahlen bestimmen möchte. Insofern ist wahrscheinlich auch Dein Generator überflüssig.

[numerix]

Wer Spaß an großen und kleinen Fibonacci-Zahlen, an schnellen und kurzen Algorithmen zur Berechnung von Fibonacci-Zahlen hat und sich mal so richtig austoben möchte der kann das z.B. hier tun:

- Fibonacci Numbers (Golf)
- Flibonakki
- How Many Fibs
- Fibonacci Sequence
- Fibonacci Factor
- Interesting Determinant
- The Very Greatest Common Divisor
- Counting Rabbits
- Sum of Products

[hendrikS]

Wer Spaß an großen und kleinen Fibonacci-Zahlen, an schnellen und kurzen Algorithmen zur Berechnung von Fibonacci-Zahlen hat und sich mal so richtig austoben möchte der kann das z.B. hier tun:

Und das:
- Alphacode