Рассказываем, как ряд Фибоначчи перевернул наше понимание мира и нашел применение в самых разных сферах: от дизайна логотипов до мемов с котами Содержание: Числа Фибоначчи — это математическая последовательность, в которой каждое последующее число равно сумме двух предыдущих. Начинается последовательность с нуля и единицы или с двух единиц — в зависимости от выбранной формы записи. Если взять базовый вариант последовательности, начинающийся с 0 и 1, то первые несколько чисел выглядят так: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,...

Какой из следующих случаев является базовым случаем в рекурсивной функции для вычисления чисел Фибоначчи? def fibonacci(n): if n == 0: return 0 elif n == 1: return 1 return fibonacci(n - 1) + fibonacci(n - 2)