Seite 2 von 2
Re: Problem mit str und int
Verfasst: Dienstag 30. November 2010, 17:11
von 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
Re: Problem mit str und int
Verfasst: Dienstag 30. November 2010, 18:25
von hendrikS
b.esser-wisser hat geschrieben:@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.
Re: Problem mit str und int
Verfasst: Dienstag 30. November 2010, 18:58
von 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
Re: Problem mit str und int
Verfasst: Mittwoch 1. Dezember 2010, 12:59
von hendrikS
numerix hat geschrieben: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