Główny problem z programowaniem ciągu Fibonacciego polega na tym, że nie jest to ciąg precyzyjny. Pierwsze dwie liczby w sekwencji są zawsze takie same, ale kolejne dwie liczby nie zawsze są równe. Może to powodować problemy podczas próby utworzenia programu do obliczania następnej liczby w sekwencji.
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)
Jest to funkcja rekurencyjna do generowania liczb Fibonacciego. Funkcja pobiera liczbę całkowitą n i zwraca n-tą liczbę Fibonacciego. Jeśli wartość wejściowa jest mniejsza niż 0, drukuje komunikat o błędzie. Jeśli wejście to 1 lub 2, zwraca odpowiednio pierwszą lub drugą liczbę Fibonacciego. W przeciwnym razie zwraca sumę dwóch poprzednich liczb Fibonacciego.
Fibonacciego
W matematyce Fibonacciego jest ciągiem liczb, który zaczyna się od 0 i 1 i przechodzi do każdej kolejnej liczby poprzez dodanie do siebie dwóch poprzednich liczb. Sekwencja została nazwana na cześć Leonarda Fibonacciego, który wprowadził ją w 1202 roku.
Sekwencje
Sekwencje to potężna struktura danych w Pythonie. Pozwalają przechowywać wiele wartości w jednym miejscu i uzyskiwać do nich sekwencyjny dostęp.
Na przykład możesz utworzyć sekwencję liczb za pomocą funkcji range():
1, 2, 3, 4, 5
Możesz także utworzyć sekwencję ciągów znaków za pomocą funkcji string():
"jeden dwa trzy cztery pięć"
