Последовательность Фибоначчи — это где каждое следующее число является суммой двух предыдущих. 0, 1, 1, 2, 3, 5, 8, 13, 21... Здесь тоже видна рекурсивная природа: F(n) = F(n-1) + F(n-2) Базовые случаи: F(0) = 0, F(1) = 1 Реализация на Pytho...

---