ФИБОНАЧЧИ ПОСЛЕДОВАТЕЛЬНОСТЬ

ФИБОНАЧЧИ ПОСЛЕДОВАТЕЛЬНОСТЬ (РЯД) —последовательность чисел 1, 1, 2,3, 5, 8, 13, … , составляемая по рекуррентному закону аn+1nn—1  , т. е. каждый последующий член последовательности равен сумме двух предыдущих. Фибоначчи последовательность была введена итальянским математиком Фибоначчи (1202) в связи с задачей о размножении кроликов. Фибоначчи последовательность является частным случаем возвратных последовательностей (см.). Существует формула, явно выражающая n-й член фибоначчи последовательности через число n:1288888144_1567