Поплочавање квадратима чије су странице по дужини сукцесивни Фибоначијеви бројеви
Фибоначијев низ је математички низ примећен у многим физичким , хемијским и биолошким појавама. Име је добио по италијанском математичару Фибоначију . Представља низ бројева у коме збир претходна два броја у низу дају вредност наредног члана низа. Индексирање чланова овог низа почиње од нуле а прва два члана су му 0 и 1.
F
(
n
)
:=
{
0
ако је
n
=
0
;
1
ако је
n
=
1
;
F
(
n
− − -->
1
)
+
F
(
n
− − -->
2
)
ако је
n
>
1.
{\displaystyle F(n):={\begin{cases}0&{\mbox{ако је }}n=0;\\1&{\mbox{ако је }}n=1;\\F(n-1)+F(n-2)&{\mbox{ако је }}n>1.\\\end{cases}}}
То јест, након две почетне вредности, сваки следећи број је збир два претходника. Први Фибоначијеви бројеви (секвенца A000045 у OEIS ), такође означени као Fn , за n = 0, 1, … , су:[ 2]
0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55 , 89 , 144 , 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514299, 832040...
Понекад се за овај низ сматра да почиње на F 1 = 1, али уобичајеније је укључити F 0 = 0. У неким старијим књигама, вредност
F
0
=
0
{\displaystyle F_{0}=0}
је изостављена, тако да секвенца почиње са
F
1
=
F
2
=
1
,
{\displaystyle F_{1}=F_{2}=1,}
и понављање је
F
n
=
F
n
− − -->
1
+
F
n
− − -->
2
{\displaystyle F_{n}=F_{n-1}+F_{n-2}}
валидно за n > 2 .
Фибоначијеви бројеви су именовани по Леонарду од Писе, познатом као Фибоначи , иако су раније описани у Индији .[ 5] [ 6]
Ако су познати Фибоначијеви бројеви
F
m
{\displaystyle F_{m}}
и
F
n
{\displaystyle F_{n}}
онда се може наћи број
F
m
+
n
{\displaystyle F_{m+n}}
по формули
F
m
+
n
=
F
(
m
− − -->
1
)
F
n
+
F
m
F
n
+
1
{\displaystyle F_{m+n}=F_{(m-1)}F_{n}+F_{m}F_{n+1}}
Такође важи
F
2
n
=
F
n
(
F
n
+
1
+
F
n
− − -->
1
)
{\displaystyle F_{2n}=F_{n}(F_{n+1}+F_{n-1})}
F
3
n
=
F
n
+
1
3
+
F
n
3
+
F
n
− − -->
1
3
{\displaystyle F_{3n}=F_{n+1}^{3}+F_{n}^{3}+F_{n-1}^{3}}
Уопштено
F
m
n
=
∑ ∑ -->
k
=
1
m
(
m
k
)
(
F
n
k
(
F
n
− − -->
1
m
− − -->
k
{\displaystyle F_{mn}=\textstyle \sum _{k=1}^{m}{{\binom {m}{k}}(F_{n}^{k}(F_{n-1}^{m-k}}}
Фибоначијева спирала: апроксимација златне спирале створене цртањем кружних лукова који повезују супротне углове квадрата у Фибоначијевим плочицама; (погледајте претходну слику)
Фибоначијеви бројеви су у снажној вези са златним пресеком : Бинетова формула изражава n -ти Фибоначијев број у смислу n и златног пресека, и подразумева да однос два узастопна Фибоначијева броја тежи златном пресеку како се n повећава.
Фибоначијеви бројеви су добили име по италијанском математичару Леонарду из Пизе, касније познатом као Леонардо Фибоначи . У својој књизи Liber Abaci из 1202. године, Фибоначи је представио овај низ западноевропској математици, иако је тај низ био описан раније у индијској математици ,[ 8] [ 9] [ 10] [ 11] већ 200. године пре нове ере у раду аутора Пингала о набрајању могућих образаца санскртске поезије насталих од слогова две дужине.
Бинетова формула
Бинетова формула је експлицитно изражавање вредности
F
n
{\displaystyle F_{n}}
као функције од
n
{\displaystyle n}
F
n
=
(
1
+
5
2
)
n
− − -->
(
1
− − -->
5
2
)
n
5
=
φ φ -->
n
− − -->
(
− − -->
φ φ -->
)
− − -->
n
φ φ -->
− − -->
(
− − -->
φ φ -->
)
− − -->
1
=
φ φ -->
n
− − -->
(
− − -->
φ φ -->
)
− − -->
n
2
φ φ -->
− − -->
1
,
{\displaystyle F_{n}={\frac {\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}-\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}}{\sqrt {5}}}={\frac {\varphi ^{n}-(-\varphi )^{-n}}{\varphi -(-\varphi )^{-1}}}={\frac {\varphi ^{n}-(-\varphi )^{-n}}{2\varphi -1}},}
где је
φ φ -->
=
1
+
5
2
{\displaystyle \varphi ={\frac {1+{\sqrt {5}}}{2}}}
златни пресек . У том случају
φ φ -->
{\displaystyle \varphi }
и
(
− − -->
φ φ -->
)
− − -->
1
=
1
− − -->
φ φ -->
{\displaystyle (-\varphi )^{-1}=1-\varphi }
су решења једначине
x
2
− − -->
x
− − -->
1
=
0
{\displaystyle x^{2}-x-1=0}
.
Из Бинетове формуле за све
n
⩾ ⩾ -->
0
{\displaystyle n\geqslant 0}
, следи да је
F
n
{\displaystyle F_{n}}
за
φ φ -->
n
5
{\displaystyle {\frac {\varphi ^{n}}{\sqrt {5}}}}
најближе целом броју тј.
F
n
=
⌊
φ φ -->
n
5
⌉
{\displaystyle F_{n}=\left\lfloor {\frac {\varphi ^{n}}{\sqrt {5}}}\right\rceil }
За
n
→ → -->
∞ ∞ -->
{\displaystyle n\to \infty }
је
F
n
∼ ∼ -->
φ φ -->
n
5
{\displaystyle F_{n}\sim {\frac {\varphi ^{n}}{\sqrt {5}}}}
.
Формула се може аналитички приказати на следећи начин
F
z
=
1
5
(
φ φ -->
z
− − -->
cos
-->
π π -->
z
φ φ -->
z
)
.
{\displaystyle F_{z}={\frac {1}{\sqrt {5}}}\left(\varphi ^{z}-{\frac {\cos {\pi z}}{\varphi ^{z}}}\right).}
при томе
F
z
+
2
=
F
z
+
1
+
F
z
{\displaystyle F_{z+2}=F_{z+1}+F_{z}}
вреди за сваки комплексни број
Однос према златном односу
У теорији бројева велику улогу игра број
ϕ ϕ -->
=
1
+
5
2
{\displaystyle \phi ={\frac {1+{\sqrt {5}}}{2}}}
који је корен једначине
x
2
− − -->
x
− − -->
1
=
0
{\displaystyle x^{2}-x-1=0}
i
x
n
− − -->
x
n
− − -->
1
+
x
n
− − -->
2
=
0
{\displaystyle x^{n}-x^{n-1}+x^{n-2}=0}
Из Бинетове формуле
1
5
(
ϕ ϕ -->
n
− − -->
(
− − -->
ϕ ϕ -->
)
− − -->
n
)
=
φ φ -->
n
− − -->
(
− − -->
φ φ -->
)
− − -->
n
2
φ φ -->
− − -->
1
{\displaystyle {\frac {1}{\sqrt {5}}}(\phi ^{n}-(-\phi )^{-n})={\frac {\varphi ^{n}-(-\varphi )^{-n}}{2\varphi -1}}}
Где је
φ φ -->
=
1
+
5
2
≈ ≈ -->
1.61803
39887
⋯ ⋯ -->
{\displaystyle \varphi ={\frac {1+{\sqrt {5}}}{2}}\approx 1.61803\,39887\cdots }
φ φ -->
− − -->
1
=
1
− − -->
5
2
=
1
− − -->
φ φ -->
=
− − -->
1
φ φ -->
≈ ≈ -->
− − -->
0.61803
39887
⋯ ⋯ -->
{\displaystyle \varphi ^{-1}={\frac {1-{\sqrt {5}}}{2}}=1-\varphi =-{1 \over \varphi }\approx -0.61803\,39887\cdots }
Даље се добија
φ φ -->
n
=
φ φ -->
n
− − -->
1
+
φ φ -->
n
− − -->
2
{\displaystyle \varphi ^{n}=\varphi ^{n-1}+\varphi ^{n-2}}
и
(
φ φ -->
− − -->
1
)
n
=
(
φ φ -->
− − -->
1
)
n
− − -->
1
+
(
φ φ -->
− − -->
1
)
n
− − -->
2
{\displaystyle (\varphi ^{-1})^{n}=(\varphi ^{-1})^{n-1}+(\varphi ^{-1})^{n-2}}
За све вредности a, b дефинише се низ
U
n
=
a
φ φ -->
n
+
b
(
φ φ -->
− − -->
1
)
n
{\displaystyle U_{n}=a\varphi ^{n}+b(\varphi ^{-1})^{n}}
Задовољена је и релација
U
n
=
a
φ φ -->
n
− − -->
1
+
b
(
φ φ -->
− − -->
1
)
n
− − -->
1
+
a
φ φ -->
n
− − -->
2
+
b
(
φ φ -->
− − -->
1
)
n
− − -->
2
=
U
n
− − -->
1
+
U
n
− − -->
2
{\displaystyle U_{n}=a\varphi ^{n-1}+b(\varphi ^{-1})^{n-1}+a\varphi ^{n-2}+b(\varphi ^{-1})^{n-2}=U_{n-1}+U_{n-2}}
Нека су
a
{\displaystyle a}
и
b
{\displaystyle b}
изабрани тако да је
U
0
=
0
{\displaystyle U_{0}=0}
и
U
1
=
1
{\displaystyle U_{1}=1}
онда добијени низ мора бити Фибоначијев низ.
Бројеви
a
{\displaystyle a}
и
b
{\displaystyle b}
задовољавају релацију
a
+
b
=
0
{\displaystyle a+b=0}
a
φ φ -->
n
+
b
(
φ φ -->
− − -->
1
)
n
=
1
{\displaystyle a\varphi ^{n}+b(\varphi ^{-1})^{n}=1}
Односно важи
a
=
1
φ φ -->
− − -->
φ φ -->
− − -->
1
=
1
5
,
b
=
− − -->
a
{\displaystyle a={\frac {1}{\varphi -\varphi ^{-1}}}={\frac {1}{\sqrt {5}}},\,b=-a}
Узимајући
U
0
{\displaystyle U_{0}}
i
U
1
{\displaystyle U_{1}}
као почетне варијабле добија се
U
n
=
a
φ φ -->
n
+
b
(
φ φ -->
− − -->
1
)
n
=
1
{\displaystyle U_{n}=a\varphi ^{n}+b(\varphi ^{-1})^{n}=1}
Односно
a
=
U
1
− − -->
U
0
φ φ -->
− − -->
1
5
{\displaystyle a={\frac {U_{1}-U_{0}\varphi ^{-1}}{\sqrt {5}}}}
b
=
U
0
φ φ -->
− − -->
U
1
5
{\displaystyle b={\frac {U_{0}\varphi -U_{1}}{\sqrt {5}}}}
.
Посматрајмо сада
|
(
φ φ -->
− − -->
1
)
n
5
|
<
1
2
{\displaystyle \left|{\frac {(\varphi ^{-1})^{n}}{\sqrt {5}}}\right|<{\frac {1}{2}}}
За
n
≥ ≥ -->
0
{\displaystyle n\geq 0}
, broj
F
n
{\displaystyle F_{n}}
најближи цео број је
φ φ -->
n
5
{\displaystyle {\frac {\varphi ^{n}}{\sqrt {5}}}}
, који се може добити из функције
F
n
=
[
φ φ -->
n
5
]
,
n
≥ ≥ -->
0
,
{\displaystyle F_{n}=\left[{\frac {\varphi ^{n}}{\sqrt {5}}}\right],\ n\geq 0,}
или
F
n
=
⌊
φ φ -->
n
5
+
1
2
⌋
,
n
≥ ≥ -->
0.
{\displaystyle F_{n}=\left\lfloor {\frac {\varphi ^{n}}{\sqrt {5}}}+{\frac {1}{2}}\right\rfloor ,\ n\geq 0.}
Слично ако је F>0 Фибоничијев број онда може одредити његов индекс унутар низа.
n
(
F
)
=
⌊
log
φ φ -->
-->
(
F
⋅ ⋅ -->
5
+
1
2
)
⌋
,
{\displaystyle n(F)={\bigg \lfloor }\log _{\varphi }\left(F\cdot {\sqrt {5}}+{\frac {1}{2}}\right){\bigg \rfloor },}
где се
log
φ φ -->
-->
(
x
)
{\displaystyle \log _{\varphi }(x)}
може израчунати кориштењем логаритма друге базе
Пример
log
φ φ -->
-->
(
x
)
=
ln
-->
(
x
)
/
ln
-->
(
φ φ -->
)
=
log
10
-->
(
x
)
/
log
10
-->
(
φ φ -->
)
{\displaystyle \log _{\varphi }(x)=\ln(x)/\ln(\varphi )=\log _{10}(x)/\log _{10}(\varphi )}
Особине
Највећи заједнички делитељ два Фибоначијева броја је број чији је индекс једнак највећем заједничком делитељу њихових индекса
Последице
F
m
{\displaystyle F_{m}}
је дјељив сa
F
n
{\displaystyle F_{n}}
ако и само ако је
m
{\displaystyle m}
дељиво са
n
{\displaystyle n}
(без
n
=
2
{\displaystyle n=2}
)
F
m
{\displaystyle F_{m}}
је дељиво са
F
3
=
2
{\displaystyle F_{3}=2}
само ако је
m
=
3
k
{\displaystyle m=3k}
F
m
{\displaystyle F_{m}}
је дељиво са
F
4
=
3
{\displaystyle F_{4}=3}
само ако је
m
=
4
k
{\displaystyle m=4k}
F
m
{\displaystyle F_{m}}
је дељиво са
F
5
=
5
{\displaystyle F_{5}=5}
само ако је
m
=
5
k
{\displaystyle m=5k}
F
m
{\displaystyle F_{m}}
је прост ако је
m
{\displaystyle m}
прост број са искључењем
m
=
4
{\displaystyle m=4}
F
13
=
233
{\displaystyle F_{13}=233}
Обратно не важи тј ако је
m
{\displaystyle m}
прост број
F
m
{\displaystyle F_{m}}
не мора бити прост
F
19
=
4181
=
37
∗ ∗ -->
113
{\displaystyle F{19}=4181=37*113}
Његов полином
x
2
− − -->
x
− − -->
1
{\displaystyle x^{2}-x-1}
има корене
φ φ -->
{\displaystyle \varphi }
и
− − -->
φ φ -->
− − -->
1
{\displaystyle -\varphi ^{-1}}
lim
n
→ → -->
∞ ∞ -->
F
n
+
1
F
n
=
φ φ -->
.
{\displaystyle \lim _{n\to \infty }{\frac {F_{n+1}}{F_{n}}}=\varphi .}
Године 1964, Коши је доказао да су у низу Фибоначијевих бројева једини квадрати бројеви са индексом 0,,1,2,12
F
0
=
0
2
=
0
{\displaystyle F_{0}=0^{2}=0}
,
F
1
=
1
2
=
1
{\displaystyle F_{1}=1^{2}=1}
,
F
2
=
1
2
=
1
{\displaystyle F_{2}=1^{2}=1}
,
F
12
=
12
2
=
144
{\displaystyle F_{12}=12^{2}=144}
Генерирајућа функција низа фибоначијевих бројева је
x
+
x
2
+
2
x
3
+
3
x
4
+
5
x
5
+
⋯ ⋯ -->
=
∑ ∑ -->
n
=
0
∞ ∞ -->
F
n
x
n
=
x
1
− − -->
x
− − -->
x
2
{\displaystyle x+x^{2}+2x^{3}+3x^{4}+5x^{5}+\dots =\sum _{n=0}^{\infty }F_{n}x^{n}={\frac {x}{1-x-x^{2}}}}
Фибоначијев низ бројева
Првих 21 Фибоначијевих бројева
F
n
{\displaystyle F_{n}}
за
n
=
0
,
1
,
2
,
3
,
.
.
.
.20
{\displaystyle n=0,1,2,3,....20}
[ 12]
F 0
F 1
F 2
F 3
F 4
F 5
F 6
F 7
F 8
F 9
F 10
F 11
F 12
F 13
F 14
F 15
F 16
F 17
F 18
F 19
F 20
0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
Овај низ бројева може се проширити и на негативне бројеве.
F
n
− − -->
2
=
F
n
− − -->
F
n
− − -->
1
,
{\displaystyle F_{n-2}=F_{n}-F_{n-1},}
F
− − -->
n
=
(
− − -->
1
)
n
+
1
F
n
.
{\displaystyle F_{-n}=(-1)^{n+1}F_{n}.}
Низ бројева
F
n
{\displaystyle F_{n}}
за
n
=
− − -->
8
,
− − -->
7
,
.
.
.
.0
,
1
,
2
,
.
.
.
.8
{\displaystyle n=-8,-7,....0,1,2,....8}
[ 13]
F −8
F −7
F −6
F −5
F −4
F −3
F −2
F −1
F 0
F 1
F 2
F 3
F 4
F 5
F 6
F 7
F 8
−21
13
−8
5
−3
2
−1
1
0
1
1
2
3
5
8
13
21
Идентитети
F
1
+
F
2
+
F
3
+
⋯ ⋯ -->
+
F
n
=
F
n
+
2
− − -->
1
{\displaystyle F_{1}+F_{2}+F_{3}+\dots +F_{n}=F_{n+2}-1}
F
1
+
F
3
+
F
5
+
⋯ ⋯ -->
+
F
2
n
− − -->
1
=
F
2
n
{\displaystyle F_{1}+F_{3}+F_{5}+\dots +F_{2n-1}=F_{2n}}
F
2
+
F
4
+
F
6
+
⋯ ⋯ -->
+
F
2
n
=
F
2
n
+
1
− − -->
1
{\displaystyle F_{2}+F_{4}+F_{6}+\dots +F_{2n}=F_{2n+1}-1}
F
n
+
1
F
n
+
2
− − -->
F
n
F
n
+
3
=
(
− − -->
1
)
n
{\displaystyle F_{n+1}F_{n+2}^{}-F_{n}F_{n+3}=(-1)^{n}}
F
1
2
+
F
2
2
+
F
3
2
+
⋯ ⋯ -->
+
F
n
2
=
F
n
F
n
+
1
{\displaystyle F_{1}^{2}+F_{2}^{2}+F_{3}^{2}+\dots +F_{n}^{2}=F_{n}F_{n+1}}
(см. рис.)
F
n
2
+
F
n
+
1
2
=
F
2
n
+
1
{\displaystyle F_{n}^{2}+F_{n+1}^{2}=F_{2n+1}}
F
2
n
=
F
n
+
1
2
− − -->
F
n
− − -->
1
2
{\displaystyle F_{2n}=F_{n+1}^{2}-F_{n-1}^{2}}
F
3
n
=
F
n
+
1
3
+
F
n
3
− − -->
F
n
− − -->
1
3
{\displaystyle F_{3n}=F_{n+1}^{3}+F_{n}^{3}-F_{n-1}^{3}}
F
5
n
=
25
F
n
5
+
25
(
− − -->
1
)
n
F
n
3
+
5
F
n
{\displaystyle F_{5n}=25F_{n}^{5}+25(-1)^{n}F_{n}^{3}+5F_{n}}
Опште формуле
F
n
+
m
=
F
n
− − -->
1
F
m
+
F
n
F
m
+
1
=
F
n
+
1
F
m
+
1
− − -->
F
n
− − -->
1
F
m
− − -->
1
{\displaystyle F_{n+m}^{}=F_{n-1}F_{m}+F_{n}F_{m+1}=F_{n+1}F_{m+1}-F_{n-1}F_{m-1}}
F
(
k
+
1
)
n
=
F
n
− − -->
1
F
k
n
+
F
n
F
k
n
+
1
{\displaystyle F_{(k+1)n}^{}=F_{n-1}F_{kn}+F_{n}F_{kn+1}}
F
n
=
F
l
F
n
− − -->
l
+
1
+
F
l
− − -->
1
F
n
− − -->
l
{\displaystyle F_{n}^{}=F_{l}F_{n-l+1}+F_{l-1}F_{n-l}}
F
n
+
1
=
det
(
1
1
0
⋯ ⋯ -->
0
− − -->
1
1
1
⋱ ⋱ -->
⋮ ⋮ -->
0
− − -->
1
⋱ ⋱ -->
⋱ ⋱ -->
0
⋮ ⋮ -->
⋱ ⋱ -->
⋱ ⋱ -->
⋱ ⋱ -->
1
0
⋯ ⋯ -->
0
− − -->
1
1
)
{\displaystyle F_{n+1}=\det {\begin{pmatrix}1&1&0&\cdots &0\\-1&1&1&\ddots &\vdots \\0&-1&\ddots &\ddots &0\\\vdots &\ddots &\ddots &\ddots &1\\0&\cdots &0&-1&1\end{pmatrix}}}
, као и
F
n
+
1
=
det
(
1
i
0
⋯ ⋯ -->
0
i
1
i
⋱ ⋱ -->
⋮ ⋮ -->
0
i
⋱ ⋱ -->
⋱ ⋱ -->
0
⋮ ⋮ -->
⋱ ⋱ -->
⋱ ⋱ -->
⋱ ⋱ -->
i
0
⋯ ⋯ -->
0
i
1
)
{\displaystyle \ F_{n+1}=\det {\begin{pmatrix}1&i&0&\cdots &0\\i&1&i&\ddots &\vdots \\0&i&\ddots &\ddots &0\\\vdots &\ddots &\ddots &\ddots &i\\0&\cdots &0&i&1\end{pmatrix}}}
,
где матрице имају облик
n
× × -->
n
{\displaystyle n\times n}
, i је имагинарна јединица.
F
n
+
1
=
(
− − -->
i
)
n
U
n
(
− − -->
i
2
)
,
{\displaystyle F_{n+1}=(-i)^{n}U_{n}\left({\frac {-i}{2}}\right),}
F
2
n
+
2
=
U
n
(
3
2
)
.
{\displaystyle F_{2n+2}=U_{n}\left({\frac {3}{2}}\right).}
За било који
n
{\displaystyle n}
(
1
1
1
0
)
n
=
(
F
n
+
1
F
n
F
n
F
n
− − -->
1
)
.
{\displaystyle {\begin{pmatrix}1&1\\1&0\end{pmatrix}}^{n}={\begin{pmatrix}F_{n+1}&F_{n}\\F_{n}&F_{n-1}\end{pmatrix}}.}
Последица
(
− − -->
1
)
n
=
F
n
+
1
F
n
− − -->
1
− − -->
F
n
2
.
{\displaystyle (-1)^{n}=F_{n+1}F_{n-1}-F_{n}^{2}.}
Формула за поновно добијање Фибоначијевих бројева је
F
n
+
1
=
F
n
+
5
F
n
2
± ± -->
4
2
{\displaystyle F_{n+1}={\frac {F_{n}+{\sqrt {5F_{n}^{2}\pm 4}}}{2}}}
Фибоначијев низ у природи
Фибоначијев низ се често повезује и са бројем фи (phi), или бројем којег многи зову и „Божанским односом”. Ако се узме један део Фибоначијевог низа, 2, 3, 5, 8, те подели сваки следећи број с њему претходним, добиће се увек број приближан броју 1,618(2/3=1,5; 3/5=1,66; 5/8=1,6). Број 1,618 јесте број фи. Односи мера код биљака , животиња и људи , са запањујућом прецизношћу се приближава броју фи.
Следи неколико примера броја фи и његове повезаности са Фибоначијем и природом:
У пчелињој заједници, кошници, увек је мањи број мужјака пчела него женки пчела. Када би поделили број женки са бројем мужјака пчела, увек би добили број фи.
Наутилус (главоножац), у својој конструкцији има спирале . Када би се израчунао однос сваког спиралног пречника према следећем добио би се број фи.
Семе сунцокрета расте у супротним спиралама. Међусобни односи пречника ротације је број фи.
Ако се измери човечија дужину од врха главе до пода, затим се то подели с дужином од пупка до пода, добија се број фи.
Види још
Референце
^ Sloane, N. J. A. (ур.). „Sequence A000045” . The On-Line Encyclopedia of Integer Sequences . OEIS Foundation.
^ Parmanand Singh. Acharya Hemachandra and the (so called) Fibonacci Numbers. Math . Ed. Siwan , 20(1):28-30,1986.ISSN 0047-6269]
^ Parmanand Singh,"The So-called Fibonacci numbers in ancient and medieval India. Historia Mathematica v12 n3, 229–244,1985
^ Goonatilake, Susantha (1998), Toward a Global Science , Indiana University Press, стр. 126, ISBN 978-0-253-33388-9
^ Singh, Parmanand (1985), „The So-called Fibonacci numbers in ancient and medieval India”, Historia Mathematica , 12 (3): 229—44, doi :10.1016/0315-0860(85)90021-7
^ Knuth, Donald (1968), The Art of Computer Programming , 1 , Addison Wesley, стр. 100, ISBN 978-81-7758-754-8 , „Before Fibonacci wrote his work, the sequence Fn had already been discussed by Indian scholars, who had long been interested in rhythmic patterns... both Gopala (before 1135 AD) and Hemachandra (c. 1150) mentioned the numbers 1,2,3,5,8,13,21 explicitly [see P. Singh Historia Math 12 (1985) 229–44]" p. 100 (3d ed)... ”
^ Knuth, Donald (2006), The Art of Computer Programming , 4. Generating All Trees – History of Combinatorial Generation, Addison–Wesley, стр. 50, ISBN 978-0-321-33570-8 , „it was natural to consider the set of all sequences of [L] and [S] that have exactly m beats. ...there are exactly Fm+1 of them. For example the 21 sequences when m = 7 are: [gives list]. In this way Indian prosodists were led to discover the Fibonacci sequence, as we have observed in Section 1.2.8 (from v.1) ”
^ The Fibonacci series : 03. april 2011.
^ Negafibonacci Numbers and the Hyperbolic Plane Архивирано 2018-02-01 на сајту Wayback Machine
Литература
Ball, Keith M (2003). „8: Fibonacci's Rabbits Revisited”. Strange Curves, Counting Rabbits, and Other Mathematical Explorations . Princeton, NJ: Princeton University Press. ISBN 978-0-691-11321-0 . .
Beck, Matthias; Geoghegan, Ross (2010), The Art of Proof: Basic Training for Deeper Mathematics , New York: Springer .
Bóna, Miklós (2011), A Walk Through Combinatorics (3rd изд.), New Jersey: World Scientific, ISBN 978-981-4335-23-2 .
Bóna, Miklós (2016), A Walk Through Combinatorics (4th Revised изд.), New Jersey: World Scientific, ISBN 978-981-3148-84-0 .
Lemmermeyer, Franz (2000), Reciprocity Laws: From Euler to Eisenstein , Springer Monographs in Mathematics, New York: Springer, ISBN 978-3-540-66957-9 .
Livio, Mario (2003) [2002]. The Golden Ratio: The Story of Phi, the World's Most Astonishing Number (First trade paperback изд.). New York City: Broadway Books . ISBN 0-7679-0816-3 .
Lucas, Édouard (1891), Théorie des nombres (на језику: француски), 1 , Paris: Gauthier-Villars, https://books.google.com/books?id=_hsPAAAAIAAJ .
Pisano, Leonardo (2002), Fibonacci's Liber Abaci: A Translation into Modern English of the Book of Calculation , Sources and Studies in the History of Mathematics and Physical Sciences, Sigler, Laurence E, trans, Springer, ISBN 978-0-387-95419-6
Аракелян, Грант (2014). Математика и история золотого сечения . Логос, 404 с. ISBN 978-5-98704-663-0 .
Спољашње везе