Последовательность Фибоначчи.

Последовательность Фибоначчи — числовая последовательность в которой каждое последующее число равно сумме двух предыдущих чисел.

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946
Последовательность названа в честь средневекового математика Леонардо Пизанского (известного как Фибоначчи). Иногда число 0 не рассматривается как член последовательности.

Данный калькулятор для генерации числа в ряду Фибоначчи, просто введите N-ю величину.

Последовательность Фибоначчи

Более формально, последовательность чисел Фибоначчи задаётся линейным рекуррентным соотношением

F₍₀₎=0; F₍₁₎=1; F_(n) = F_(n-1) + F_(n-2), n>1

Иногда числа Фибоначчи рассматривают и для отрицательных значений n, как двусторонне бесконечную последовательность, удовлетворяющую тому же рекуррентному соотношению. При этом члены с отрицательными индексами легко получить с помощью эквивалентной формулы «назад»

F_(n) = F_(n+2) — F_(n+1)