"Некто поместил пару кроликов в некоем месте, огороженном со всех сторон стеной, чтобы узнать, сколько пар кроликов родится при этом в течении года, если природа кроликов такова, что через месяц пара кроликов производит на свет др. пару, а рождают кролики со второго месяца после своего рождения."
Ясно, что если считать первую пару кроликов новорожденными, то на второй месяц мы будем по прежнему иметь одну пару; на 3-й месяц - 1+1=2; на 4-й - 2+1=3 пары (ибо из двух имеющихся пар потомство дает лишь одна пара); на 5-й месяц - 3+2=5 пар (лишь 2 родившиеся на 3-й месяц пары дадут потомство на 5-й месяц); на 6-й месяц - 5+3=8 пар (ибо потомство дадут только те пары, которые родились на 4-м месяце) и т. д.
Таким образом, если обозначить число пар кроликов, имеющихся на n-м месяце через Fk, то F1=1, F2=1, F3=2, F4=3, F5=5, F6=8, F7=13, F8=21 и т. д., причем образование этих чисел регулируется общим законом: Fn=Fn-1+Fn-2 при всех n>2, ведь число пар кроликов на n-м месяце равно числу Fn-1 пар кроликов на предшествующем месяце плюс число вновь родившихся пар, которое совпадает с числом Fn-2 пар кроликов, родившихся на (n-2)-ом месяце (ибо лишь эти пары кроликов дают потомство).
Числа Fn , образующие последовательность 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ... называются "числами Фибоначчи", а сама последовательность - последовательностью Фибоначчи.
Особые названия этому соотношению начали давать еще до того, как Лука Пачиоли (средневековый математик) назвал его Божественной пpопоpцией. Kеплеp назвал это соотношение одним из сокровищ геометрии. В алгебре общепринято его обозначение греческой буквой "фи" (Ф=1.618033989…).
Ниже приведены отношения второго члена к первому, третьего ко второму, четвертого к третьему, и так далее:
1:1 = 1.0000, что меньше фи на 0.6180
2:1 = 2.0000, что больше фи на 0.3820
3:2 = 1.5000, что меньше фи на 0.1180
5:3 = 1.6667, что больше фи на 0.0486
8:5 = 1.6000, что меньше фи на 0.0180