Glavni problem kod programiranja Fibonaccijevog niza je taj što to nije precizan niz. Prva dva broja u nizu uvijek su ista, ali sljedeća dva broja nisu uvijek jednaka. To može uzrokovati probleme pri pokušaju stvaranja programa za izračunavanje sljedećeg broja u nizu.
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)
Ovo je rekurzivna funkcija za generiranje Fibonaccijevih brojeva. Funkcija uzima cjelobrojni unos, n, i vraća n-ti Fibonaccijev broj. Ako je unos manji od 0, ispisuje se poruka o pogrešci. Ako je unos 1 ili 2, vraća se prvi odnosno drugi Fibonaccijev broj. U suprotnom, vraća zbroj prethodna dva Fibonaccijeva broja.
Fibonacci
U matematici, Fibonacci je niz brojeva koji počinje s 0 i 1, a ide dalje do svakog sljedećeg broja zbrajanjem prethodna dva broja. Niz je nazvan po Leonardu Fibonacciju, koji ga je predstavio 1202. godine.
Nizovi
Nizovi su moćna struktura podataka u Pythonu. Omogućuju vam da pohranite više vrijednosti na jednom mjestu i da im pristupite uzastopno.
Na primjer, možete stvoriti niz brojeva pomoću funkcije range():
1, 2, 3, 4, 5
Također možete stvoriti niz nizova pomoću funkcije string():
"jedan dva tri četiri pet"
