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


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


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

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

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

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)

людей нашли эту статью полезной. А Вы?
0 0 голоса
Рейтинг статьи
Подписаться
Уведомить о
guest
4 комментариев
Новые
Старые Популярные
Межтекстовые Отзывы
Посмотреть все комментарии
4
0
Оставьте комментарий! Напишите, что думаете по поводу статьи.x