Задача «Числа Фибоначчи»
Условие
Напишите функцию fib(n)
, которая по данному целому неотрицательному nвозвращает n-e число Фибоначчи. В этой задаче нельзя использовать циклы — используйте рекурсию.
Решение
1 2 3 4 5 6 7 |
def fib(n): if n == 1 or n == 2: return 1 else: return fib(n - 1) + fib(n - 2) print(fib(int(input()))) |