Python-сообщество

Straik32423 · Июль 23, 2016 22:16:51

Беда у меня с этими числами Фибоначчи… Прошу помощи.

Напишите функцию fib(n), которая по данному целому неотрицательному n возвращает n-e число Фибоначчи. В этой задаче нельзя использовать циклы — используйте рекурсию.

marvellik · Июль 24, 2016 10:57:47

 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))

Straik32423 · Июль 24, 2016 14:49:25

marvellik

Все было настолько просто… Мне стыдно. Спасибо.

Python-сообщество

Уведомления

#1 Июль 23, 2016 22:16:51

Помогите с задачей

#2 Июль 24, 2016 10:57:47

Помогите с задачей

#3 Июль 24, 2016 14:49:25

Помогите с задачей

Board footer