Для вычисления a(n) последовательности Фибоначчи можно использовать рекурсивную функцию:
Вызовем данную функцию для n=10:
Таким образом, a(10)=55.
Для вычисления a(n) последовательности Фибоначчи можно использовать рекурсивную функцию:
def fibonacci(n):if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("Введите число n: "))
result = fibonacci(n)
print(result)
Вызовем данную функцию для n=10:
Введите число n: 1055
Таким образом, a(10)=55.