Suurin ongelma Fibonacci-sekvenssin ohjelmoinnissa on, että se ei ole tarkka sekvenssi. Sarjan kaksi ensimmäistä numeroa ovat aina samat, mutta kaksi seuraavaa numeroa eivät aina ole samat. Tämä voi aiheuttaa ongelmia, kun yritetään luoda ohjelmaa, joka laskee sarjan seuraavan luvun.
def Fibonacci(n):
if n<0:
print("Incorrect input")
elif n==1:
return 0
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
Tämä on rekursiivinen funktio Fibonacci-lukujen luomiseen. Funktio ottaa kokonaisluvun syötteen n ja palauttaa n:nnen Fibonacci-luvun. Jos syöte on pienempi kuin 0, se tulostaa virheilmoituksen. Jos syöte on 1 tai 2, se palauttaa vastaavasti ensimmäisen tai toisen Fibonacci-luvun. Muussa tapauksessa se palauttaa kahden edellisen Fibonacci-luvun summan.
Fibonacci
Matematiikassa Fibonacci on numerosarja, joka alkaa 0:lla ja 1:llä ja jatkuu jokaiseen peräkkäiseen numeroon lisäämällä kaksi edellistä numeroa yhteen. Sarja on nimetty Leonardo Fibonaccin mukaan, joka esitteli sen vuonna 1202.
Sekvenssit
Sekvenssit ovat tehokas tietorakenne Pythonissa. Niiden avulla voit tallentaa useita arvoja yhteen paikkaan ja käyttää niitä peräkkäin.
Voit esimerkiksi luoda numerosarjan range()-funktiolla:
1, 2, 3, 4, 5
Voit myös luoda merkkijonosarjan käyttämällä string()-funktiota:
"yksi kaksi kolme neljä viisi"
