Шаги базируются на книге:
Копец Дэвид. Классические задачи Computer Science на языке Python. - СПб.: Питер, 2020. - 256 с.
На этом шаге мы определим этот ряд.
Для начала рассмотрим несколько простых задач, которые можно решить с по-мощью нескольких сравнительно коротких функций. Несмотря на свою простоту, эти задачи все же позволят нам изучить некоторые интересные методы решения. Считайте их хорошей разминкой.
Ряд Фибоначчи
Ряд Фибоначчи - это такая последовательность чисел, в которой любое число, кроме первого и второго, является суммой двух предыдущих:
0, 1, 1, 2, 3, 5, 8, 13, 21...
Первым числом в последовательности Фибоначчи является 0, четвертым - 2. Отсюда следует, что для получения значения любого числа n в последовательности Фибоначчи можно использовать следующую формулу:
fib(n) = fib(n - 1) + fib(n - 2)
На следующем шаге мы приведем первый вариант рекурсии.
