Hlavným problémom programovania Fibonacciho postupnosti je, že nejde o presnú postupnosť. Prvé dve čísla v poradí sú vždy rovnaké, ale ďalšie dve čísla nie sú vždy rovnaké. To môže spôsobiť problémy pri pokuse o vytvorenie programu na výpočet ďalšieho čísla v poradí.
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)
Toto je rekurzívna funkcia na generovanie Fibonacciho čísel. Funkcia vezme celočíselný vstup, n, a vráti n-té Fibonacciho číslo. Ak je vstup menší ako 0, vytlačí sa chybové hlásenie. Ak je vstup 1 alebo 2, vráti prvé alebo druhé Fibonacciho číslo. V opačnom prípade vráti súčet predchádzajúcich dvoch Fibonacciho čísel.
Fibonacci
V matematike je Fibonacci postupnosť čísel, ktorá začína 0 a 1 a pokračuje ku každému následnému číslu sčítaním predchádzajúcich dvoch čísel. Sekvencia je pomenovaná po Leonardovi Fibonaccim, ktorý ju predstavil v roku 1202.
Sekvencie
Sekvencie sú výkonnou dátovou štruktúrou v Pythone. Umožňujú vám uložiť viacero hodnôt na jedno miesto a pristupovať k nim postupne.
Pomocou funkcie range() môžete napríklad vytvoriť postupnosť čísel:
1, 2, 3, 4, 5
Pomocou funkcie string() môžete tiež vytvoriť postupnosť reťazcov:
"jeden dva tri štyri päť"
