Lahendatud: programmeerida fibonacci jada

Fibonacci jada programmeerimise peamine probleem on see, et see ei ole täpne jada. Jada kaks esimest numbrit on alati samad, kuid kaks järgmist numbrit ei ole alati võrdsed. See võib põhjustada probleeme, kui proovite luua programmi jada järgmise arvu arvutamiseks.

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)

See on rekursiivne funktsioon Fibonacci arvude genereerimiseks. Funktsioon kasutab täisarvu n ja tagastab n-nda Fibonacci arvu. Kui sisend on väiksem kui 0, prindib see veateate. Kui sisend on 1 või 2, tagastab see vastavalt esimese või teise Fibonacci arvu. Vastasel juhul tagastab see kahe eelmise Fibonacci arvu summa.

Fibonacci

Matemaatikas on Fibonacci arvude jada, mis algab 0-ga ja 1-ga ning läheb edasi iga järjestikuse arvuni, liites kaks eelmist numbrit kokku. Järjestus on oma nime saanud Leonardo Fibonacci järgi, kes tutvustas seda 1202. aastal.

Järjestused

Järjestused on Pythonis võimas andmestruktuur. Need võimaldavad salvestada ühte kohta mitu väärtust ja pääseda neile järjest juurde.

Näiteks saate funktsiooni range() abil luua numbrijada:

1, 2, 3, 4, 5

Stringide jada saate luua ka funktsiooni string() abil:

"üks kaks kolm neli viis"

Seonduvad postitused:

Jäta kommentaar