Структуры и алгоритмы данных Python - Рекурсия: последовательность Фибоначчи

Python Recursion: Упражнение 5 с решением

Напишите программу на Python для решения последовательности Фибоначчи с помощью рекурсии.

Пример решения :

Код Python:

def fibonacci(n):
  if n == 1 or n == 2:
    return 1
  else:
    return (fibonacci(n - 1) + (fibonacci(n - 2)))
print(fibonacci(7))

Пример вывода:

 13

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Python, чтобы получить факториал неотрицательного целого числа.
Далее: Напишите программу на Python, чтобы получить сумму неотрицательного целого числа.