Фибоначчи и его удивительная задачка

БИОГРАФИЯ ЛЕОНАРДО ПИЗАНСКОГО (ФИБОНАЧЧИ)

Фибоначчи (Рис.1) родился в итальянском городе Пиза, предположительно в 1170-е годы (в некоторых источниках стоит 1180 год). Сын торговца, который стал математиком, а впоследствии получил признание потомков в качестве первого крупного математика Европы периода Средних веков. Не в последнюю очередь благодаря числам Фибоначчи (которые тогда, напомним, еще так не назывались). Которые он в начале XIII века описал в своем труде «Liber abaci» («Книга абака», 1202 год).

Рис. 1 Л. Фибоначчи

Отец Фибоначчи по торговым делам часто бывал в Алжире, и Леонардо изучал там математику у арабских учителей. Позже Фибоначчи посетил Египет, Сирию, Византию, Сицилию. Он ознакомился с достижениями античных и индийских математиков в арабском переводе. На основе усвоенных им знаний Фибоначчи написал ряд математических трактатов, представляющих собой выдающееся явление средневековой западноевропейской науки. Труд Леонардо Фибоначчи «Книга абака» способствовал распространению в Европе позиционной системы счисления, более удобной для вычислений, чем римская нотация; в этой книге были подробно исследованы возможности применения индийских цифр, ранее остававшиеся неясными, и даны примеры решения практических задач, в частности, связанных с торговым делом. Позиционная система приобрела в Европе популярность в Эпоху возрождения.

Леонардо Пизанский никогда не называл себя Фибоначчи; этот псевдоним был дан ему позднее, предположительно Гийомом Либри (Guglielmo Libri Carucci dalla Sommaja) в 1838 году. Слово Fibonacci — сокращение от двух слов «filius Bonacci», появившихся на обложке «Книги абака»; они могли означать либо «сын Боначчо», либо, если интерпретировать слово Боначчи как фамилию, «сын Боначчи». Согласно третьей версии, само слово Боначчи нужно тоже понимать как прозвище, означавшее «удачливый». Сам он обычно подписывался Боначчи; иногда он использовал также имя Леонардо Биголло — слово bigollo на тосканском наречии значило «странник», а также «бездельник» [1].

ПОСЛЕДОВАТЕЛЬНОСТЬ ФИБОНАЧЧИ

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

Пример последовательности: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987…

Записать это можно так:

F0 = 0, F1 = 1, Fn = Fn-1 + Fn-2, n ≥ 2

Можно начинать ряд чисел Фибоначчи и с отрицательных значений n. При этом последовательность в таком случае является двусторонней (т.е. охватывает отрицательные и положительные числа) и стремится к бесконечности в обоих направлениях.

Пример такой последовательности: -55, -34, -21, -13, -8, 5, 3, 2, -1, 1, 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.

Формула в этом случае выглядит так:

Fn = Fn+1 - Fn+2 или иначе можно так: F-n = (-1)n+1Fn.

То, что мы сейчас знаем под названием «числа Фибоначчи», было известно древнеиндийским математикам задолго до того, как ими стали пользоваться в Европе. А с этим названием вообще один сплошной исторический анекдот. Начнем с того, что сам Фибоначчи при жизни никогда не называл себя Фибоначчи – это имя стали применять к Леонардо Пизанскому только спустя несколько столетий после его смерти [2].

       

СВОЙСТВА ПОСЛЕДОВАТЕЛЬНОСТИ ФИБОНАЧЧИ

Отношение каждого числа к последующему более и более стремится к 0.618 по увеличении порядкового номера. Отношение же каждого числе к предыдущему стремится к 1.618 (обратному к 0.618). Число 0.618 называют (ФИ).

2. При делении каждого числа на следующее за ним, через одно получается число 0.382; наоборот – соответственно 2.618.

3. Подбирая таким образом соотношения, получаем основной набор фибоначчиевских коэффициентов: … 4.235, 2.618, 1.618, 0.618, 0.382, 0.236.

 

ФИБОНАЧЧИ И ЕГО УДИВИТЕЛЬНАЯ ЗАДАЧКА

Фибоначчи задал такие условия: существует пара новорожденных кроликов (самец и самка) такой интересной породы, что они регулярно (начиная со второго месяца) производят потомство – всегда одну новую пару кроликов. Тоже, как можно догадаться, самца и самку.

Эти условные кролики помещены в замкнутое пространство и с увлечением размножаются. Оговаривается также, что ни один кролик не умирает от какой-нибудь загадочной кроличьей болезни.

Надо вычислить, сколько кроликов мы получим через год.

В начале 1 месяца у нас 1 пара кроликов. В конце месяца они спариваются.

Второй месяц – у нас уже 2 пары кроликов (у пара – родители + 1 пара – их потомство).

Третий месяц: Первая пара рождает новую пару, вторая пара спаривается. Итого – 3 пары кроликов.

Четвертый месяц: Первая пара рождает новую пару, вторая пара времени не теряет и тоже рождает новую пару, третья пара пока только спаривается. Итого – 5 пар кроликов (Рис.2)