Читать книгу - "Алекс в стране чисел. Необычайное путешествие в волшебный мир математики - Алекс Беллос"

Последовательность Фибоначчи называется так потому, что ее члены впервые появились в написанной Фибоначчи книге «Liber Abaci», в связи с задачей о кроликах. Однако свое имя эта последовательность приобрела лишь через более чем 600 лет после выхода книги — в 1877 году, когда ее изучал теоретико-числовик Эдуар Люка. Именно он решил воздать должное Фибоначчи, назвав последовательность его именем.

В книге «Liber Abaci» эта последовательность возникла из следующей задачи. Пусть у нас имеется пара кроликов, которая через месяц дает потомство — появляется еще пара кроликов. Если у каждой взрослой пары кроликов каждый месяц появляется потомство — пара крольчат, — а крольчатам требуется один месяц, чтобы стать взрослыми, то сколько кроликов получится от первой пары через год? Ответ на этот вопрос можно получить, пересчитывая кроликов из месяца в месяц. В первый месяц имеется всего одна пара. В второй месяц — две, поскольку исходная пара произвела новую. На третий месяц имеется три пары, потому что исходная пара снова размножилась, но другая пара лишь достигла зрелости. На четвертый месяц обе пары взрослых кроликов размножились, что добавит двойку к имеющейся тройке. Последовательность Фибоначчи — это полное число пар, подсчитанное месяц за месяцем:

Важное свойство последовательности Фибоначчи состоит в том, что она рекуррентная, — то есть каждый новый член порождается предыдущими. Это же помогает понять, почему числа Фибоначчи настолько распространены в природе. Многие живые организмы растут, следуя рекуррентному процессу.

* * *

Последовательность Фибоначчи не только описывает формирование плодов и процесс безостановочного размножения кроликов, но и обладает разнообразными увлекательными математическими свойствами. Закономерность будет легче увидеть, если мы выпишем первые 20 чисел. Каждое число Фибоначчи традиционно записывается с использованием буквы F, снабженной нижним индексом, который обозначает положение данного числа в последовательности:

При более близком рассмотрении удается заметить, что наша последовательность воспроизводит саму себя многими и весьма неожиданными способами. Взглянем на числа F₃, F₆, F₉ — другими словами, на каждое третье F-число. Все они делятся на 2. А числа F₄, F₈, F₁₂ — то есть каждое четвертое F-число — делятся на 3. Каждое пятое F-число делится на 5, каждое шестое F-число делится на 8, и каждое седьмое — на 13. Эти делители в точности являются F-числами из самой последовательности.

Другой впечатляющий пример получается при вычислении 1/F₁₁, то есть ¹/₈₉. Это число равно сумме чисел