Последовательность Фибоначчи.
Последовательность Фибоначчи - числовая последовательность в которой каждое последующее число равно сумме двух предыдущих чисел.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946
Данный калькулятор для генерации числа в ряду Фибоначчи, просто введите N-ю величину.
Последовательность Фибоначчи
Более формально, последовательность чисел Фибоначчи задаётся линейным рекуррентным соотношением
F(0)=0; F(1)=1; F(n) = F(n-1) + F(n-2), n>1
Иногда числа Фибоначчи рассматривают и для отрицательных значений n, как двусторонне бесконечную последовательность, удовлетворяющую тому же рекуррентному соотношению. При этом члены с отрицательными индексами легко получить с помощью эквивалентной формулы «назад»
F(n) = F(n+2) - F(n+1)