Ряд чисел, представленный в этой задаче, и отношение, с которым он растет, впоследствии был назван «последовательностью Фибоначчи», хотя автор не знал, что она будет носить его имя, поскольку он, вероятно, получил это прозвище много столетий спустя. В самом деле, например, Кеплер упоминает «числа Пизанского» в работе, опубликованной в 1611 г. и описывающей их отношения сложным образом: «как 5 относится к 8, а 8 к 13, а 13 к 21».
Более ста лет спустя Жак Бине (1786–1856) вывел формулу для нахождения любого числа в последовательности Фибоначчи по его индексу. По формуле Бине мы можем найти, например, сто восемнадцатое число в последовательности Фибоначчи, не вычисляя предыдущих чисел. Вывод формулы Бине довольно сложен, поэтому мы расскажем о нем кратко, а затем дадим пример применения формулы.
Последовательность Фибоначчи определена рекуррентно, то есть мы должны вычислить несколько предшествующих членов, чтобы найти тот или иной член. Если числа Фибоначчи определяются по формулам
то эти уравнения определяют рекуррентное соотношение:
Заинтересованный читатель может обратиться к основному тексту книги, где шаг за шагом это соотношение приводится к отношению
Ф = (1 + √5)/2,
которое является отправным пунктом последующих арифметических преобразований. Бине пришел к формуле
довольно трудоемким способом, который мы не будем здесь приводить.
Подставляя значение Ф в формулу
Список литературы
Издание на русском языке:
* * *
Научно-популярное издание
Выходит в свет отдельными томами с 2014 года
Мир математики
Том 1
Золотое сечение. Математический язык красоты
РОССИЯ
Издатель, учредитель, редакция:
ООО «Де Агостини», Россия Юридический адрес: Россия, 105066, г. Москва, ул. Александра Лукьянова, д. 3, стр. 1
Письма читателей по данному адресу не принимаются.
Генеральный директор:
Главный редактор:
Старший редактор:
Финансовый директор:
Коммерческий директор:
Менеджер по маркетингу:
Менеджер по продукту:
Для заказа пропущенных книг и по всем вопросам, касающимся информации о коллекции, заходите на сайт www.deagostini.ru, по остальным вопросам обращайтесь по телефону бесплатной горячей линии в России: в 8-800-200-02-01. Телефон горячей линии для читателей Москвы: 8-495-660-02-02
Адрес для писем читателей: