Основният проблем с рекурсивните редове на Фибоначи е, че може да стане много трудно да се проследи последователността от числа на Фибоначи, докато редът напредва. Това може да се превърне в проблем, ако трябва да посочите конкретно число в серията или ако трябва да извършите някакво изчисление на серията, докато напредва.
def Фибоначи(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)[/code] Това е рекурсивна функция за генериране на числата на Фибоначи. Приема се въвеждане на n и ако n е по-малко от 0, се отпечатва „Неправилно въвеждане“. Ако n е равно на 1, връща 0. Ако n е равно на 2, връща 1. В противен случай връща числото на Фибоначи от n-1 плюс числото на Фибоначи от n-2.
Какво е ред на Фибоначи
Редът на Фибоначи е поредица от числа, в която всяко число е сбор от предходните две. Първото число в редицата на Фибоначи е 0, а второто число е 1. Следващото число в редицата на Фибоначи е 1 + 1 = 2 и т.н.
Рекурсивно
В Python рекурсията е начин за решаване на проблеми чрез многократно извикване на функция или метод. Рекурсията може да се използва за решаване на проблеми като намиране на максималната или минималната стойност на списък, преброяване на броя на срещанията на определена дума в текстов файл или изчисляване на редицата на Фибоначи.
За да използвате рекурсия в Python, първо трябва да създадете функция, която ще се извиква рекурсивно. Следният пример на код показва как да създадете функция, която изчислява сумата от два списъка:
def sum_of_lists(first_list, second_list): връщане first_list + sum_of_lists(second_list, len(second_list))
След това трябва да извикате функцията от друга функция. Следният пример на код показва как да се изчисли последователността на Фибоначи с помощта на рекурсия:
def Fibonacci(n): if n<0: print("Incorrect input") else: return Fibonacci(n-1)+Fibonacci(n-2)
