Напишите функцию fib(n), которая по данному целому положительному n возвращает n-e число Фибоначчи. В этой задаче нельзя использовать циклы - используйте рекурсию. Первое и второе числа Фибоначчи равны 1, а каждое следующее равно сумме двух предыдущих. Рекурсия - это создание функции, которая будет вызывать такую же функцию и так до определенного момента. Нужно придумать, функцию, которая постепенно будет доходить до заданной вами границы и потом выведет ответ. Пример ввода: 6 Пример вывода 8 Напиши программу для разных значений

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

n = int(input()) print(fib(n))