Python. Задача 7-5

виски клуб в Алматы.

Вывести число Фибоначчи, порядковый номер которого вводит пользователь. Функцию вычисления числа Фибоначчи реализовать рекурсивно.

Решение

def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib( n- 2)


n = int(input('Введите проядковый номер числа Фибоначчи: '))
print('Число Фибоначчи: ', fib(n))

◄▲►