def fibonacci(n):
if n in (1, 2):
return 1
return fibonacci(n - 1) + fibonacci(n - 2)
xn=int(input('Введите какой ряд вычислить числа: '))
print(fibonacci(xn))
Поделитесь своими знаниями, ответьте на вопрос:
Написать рекурсивную подпрограмму вычисления чисел Фибоначчи. Xn=Xn-1+Xn-2 X0=1 X1=1
def fibonacci(n):
if n in (1, 2):
return 1
return fibonacci(n - 1) + fibonacci(n - 2)
xn=int(input('Введите какой ряд вычислить числа: '))
print(fibonacci(xn))