Ein iterativer Algorithmus für Fibonacci-Zahlen ⇐ Python

[Guest]

Ich interessiere mich für einen iterativen Algorithmus für Fibonacci-Zahlen, deshalb habe ich die Formel im Wiki gefunden ... sie sieht einfach aus, also habe ich sie in Python ausprobiert ... es gibt keine Probleme beim Kompilieren und die Formel sieht richtig aus. ..ich bin mir nicht sicher, warum es die falsche Ausgabe gibt...habe ich es nicht richtig implementiert?

Code: Select all

def fib (n):
if( n == 0):
return 0
else:
x = 0
y = 1
for i in range(1,n):
z = (x + y)
x = y
y = z
return y

for i in range(10):
print (fib(i))

Ausgabe


0

Keine

1

1

1

1

1

1