| 
|
Последовательность Фибоначчи
Последовательность Фибоначчи (числа Фибоначчи) — это последовательность чисел, где каждое следующее число равно сумме двух предыдущих. В классическом варианте последовательность начинается с 0 и 1, цепочку значений можно продолжать до бесконечности. Пример: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34….
Формула
Формально последовательность можно описать рекурсивной формулой:
Можно начинать ряд и с отрицательных значений n, при этом последовательность в таком случае является двусторонней (охватывает отрицательные и положительные числа) и стремится к бесконечности в обоих направлениях.