Чи́сла Фибона́ччи — элементы числовой последовательности
- 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597… (последовательность A000045 в OEIS)
в которой каждое последующее число равно сумме двух предыдущих чисел. Название по имени средневекового математика Леонардо Пизанского (или Фибоначчи) [1].
Более формально, последовательность чисел Фибоначчи задается рекуррентным соотношением:
Иногда числа Фибоначчи рассматривают и для неположительных номеров как двусторонне бесконечную последовательность, удовлетворяющую основному соотношению. Члены с такими номерами легко получить с помощью эквивалентной формулы «назад»: :
n | −10 | −9 | −8 | −7 | −6 | −5 | −4 | −3 | −2 | −1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
−55 | 34 | −21 | 13 | −8 | 5 | −3 | 2 | −1 | 1 | 0 | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 |
Легко видеть, что . Для чисел Фибоначчи с отрицательными индексами остаются верными большинство нижеприведённых свойств.
Ссылки[]
Эта страница использует содержимое раздела Википедии на русском языке. Оригинальная статья находится по адресу: Числа Фибоначчи. Список первоначальных авторов статьи можно посмотреть в истории правок. Эта статья так же, как и статья, размещённая в Википедии, доступна на условиях CC-BY-SA .