число Фибоначчи.
Числа Фибоначчи встречаются также в спиральных узорах, которые образуют чешуйки сосновых шишек и ананасов, соцветия цветной капусты и семена подсолнухов. Можно пересчитывать витки спирали по часовой стрелке или против — все, что вы насчитаете в любом направлении, будет числами Фибоначчи. На ананасах, как правило, 5 и 8 спиралей, или же 8 и 13. На еловых шишках их обычно 8 и 13. У подсолнухов спиралей может быть 21 и 34 или же 34 и 55 — хотя известны примеры с 144 и 233 спиралями. Чем больше семян в подсолнухе, тем больше оказывается число спиралей.
Последовательность Фибоначчи называется так потому, что ее члены впервые появились в написанной Фибоначчи книге «Liber Abaci», в связи с задачей о кроликах. Однако свое имя эта последовательность приобрела лишь через более чем 600 лет после выхода книги — в 1877 году, когда ее изучал теоретико-числовик Эдуар Люка. Именно он решил воздать должное Фибоначчи, назвав последовательность его именем.
В книге «Liber Abaci» эта последовательность возникла из следующей задачи. Пусть у нас имеется пара кроликов, которая через месяц дает потомство — появляется еще пара кроликов. Если у каждой взрослой пары кроликов каждый месяц появляется потомство — пара крольчат, — а крольчатам требуется один месяц, чтобы стать взрослыми, то сколько кроликов получится от первой пары через год? Ответ на этот вопрос можно получить, пересчитывая кроликов из месяца в месяц. В первый месяц имеется всего одна пара. В второй месяц — две, поскольку исходная пара произвела новую. На третий месяц имеется три пары, потому что исходная пара снова размножилась, но другая пара лишь достигла зрелости. На четвертый месяц обе пары взрослых кроликов размножились, что добавит двойку к имеющейся тройке. Последовательность Фибоначчи — это полное число пар, подсчитанное месяц за месяцем:
| | Полное число пар |
| 1-й месяц: 1 взрослая пара | 1 |
| 2-й месяц: 1 взрослая пара и 1 пара крольчат | 2 |
| 3-й месяц: 2 взрослые пары и 1 пара крольчат | 3 |
| 4-й месяц: 3 взрослые пары и 2 пары крольчат | 5 |
| 5-й месяц: 5 взрослых пар и 3 пары крольчат | 8 |
| 6-й месяц: 8 взрослых пар и 5 пар крольчат | 13 |
Важное свойство последовательности Фибоначчи состоит в том, что она рекуррентная, — то есть каждый новый член порождается предыдущими. Это же помогает понять, почему числа Фибоначчи настолько распространены в природе. Многие живые организмы растут, следуя рекуррентному процессу.
* * *
Последовательность Фибоначчи не только описывает формирование плодов и процесс безостановочного размножения кроликов, но и обладает разнообразными увлекательными математическими свойствами. Закономерность будет легче увидеть, если мы выпишем первые 20 чисел. Каждое число Фибоначчи традиционно записывается с использованием буквы F, снабженной нижним индексом, который обозначает положение данного числа в последовательности: