Написать рекурсивную подпрограмму вычисления чисел Фибоначчи. Xn=Xn-1+Xn-2 X0=1 X1=1

Валерия3445 Валерия3445    1   13.01.2021 15:00    7

Ответы

def fibonacci(n):

if n in (1, 2):

return 1

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

xn=int(input('Введите какой ряд вычислить числа: '))

print(fibonacci(xn))

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика