ДУЖЕ ПОТРІБНА ДОПОМОГА!!!! ПРОГРАМА ДЛЯ ПАЙТОН!!! ДАЮ 25 БАЛІВ!!!!!

Ответ:

Числа Фибоначчи (строка Фибоначчи) — числовая последовательность, первые два числа которой являются 0 и 1, а каждое последующее за ними число является суммой двух предыдущих. Представляет собой частный пример линейной рекуррентной последовательности (рекурсии).

Алгоритм чисел Фибоначчи на питоне :

def fibonacci(n):

if n in (1, 2):

return 1

return fibonacci(n - 1) + fibonacci(n - 2)

print(fibonacci(10))

#функция выводит 10 чисел Фибоначчи