Question

Рекурсивна функція для знаходження чисел фібоначчі

Answer 1

def fibonacci(n):

   if n <= 1:

       return n

   else:

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

Answer 2

Ось приклад рекурсивної функції для знаходження чисел Фібоначчі на Python:

pythonCopy code
def fibonacci(n):
    if n <= 0:
        return None  # Введено некоректне значення
    elif n == 1:
        return 0  # Перше число Фібоначчі
    elif n == 2:
        return 1  # Друге число Фібоначчі
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

# Приклад виклику функції для знаходження 10-го числа Фібоначчі
n = 10
result = fibonacci(n)
print(f"Число Фібоначчі під номером {n} дорівнює {result}.")

Ця функція приймає параметр n, який визначає номер числа Фібоначчі, яке потрібно знайти. Функція використовує рекурсію для обчислення чисел Фібоначчі шляхом додавання двох попередніх чисел.

Зверніть увагу, що ця рекурсивна реалізація може бути неефективною для великих значень n, оскільки вона повторно обчислює попередні числа Фібоначчі багато разів. Для оптимізації можна використовувати динамічне програмування або мемоїзацію (запам'ятовування проміжних результатів) для уникнення зайвих обчислень.