Основният проблем при програмирането на последователността на Фибоначи е, че тя не е точна последователност. Първите две числа в редицата винаги са еднакви, но следващите две числа не винаги са равни. Това може да създаде проблеми, когато се опитвате да създадете програма за изчисляване на следващото число в последователността.
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)
Това е рекурсивна функция за генериране на числа на Фибоначи. Функцията приема цяло число, n, и връща n-то число на Фибоначи. Ако въведеното е по-малко от 0, той отпечатва съобщение за грешка. Ако входът е 1 или 2, той връща съответно първото или второто число на Фибоначи. В противен случай връща сумата от предишните две числа на Фибоначи.
Фибоначи
В математиката Фибоначи е поредица от числа, която започва с 0 и 1 и продължава до всяко следващо число чрез добавяне на предходните две числа заедно. Последователността е кръстена на Леонардо Фибоначи, който я въвежда през 1202 г.
Последователност
Последователностите са мощна структура от данни в Python. Те ви позволяват да съхранявате множество стойности на едно място и да имате достъп до тях последователно.
Например, можете да създадете поредица от числа с помощта на функцията range():
1, 2, 3, 4, 5
Можете също да създадете поредица от низове, като използвате функцията string():
"едно две три четири пет"
