Oni proponas alinomi la artikolon «Fibonaĉi-nombro » al «fibonaĉi-nombroj Kialo: Ne trmas pri iu aparta nombro sed vico de nombroj.Atentu: la celpaĝo «fibonaĉi-nombroj forigi ĝin, por ke alinomado eblu.
La fibonaĉi-nombroj sur fumtubo en Unna , Germanio La nombroj de Fibonacci aŭ fibonaĉi-nombroj , estas elementoj de entjero sinsekvo
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, … (A000045 en OEIS ),en kiu la du unuaj elementoq estas aŭ 1 kaj 1, aŭ 0 kaj 1. Ili estis nomitaj honore de la itala matematikisto Leonardo Pisano , konata kiel Fibonaĉi [ 1]
{
F
n
}
{\displaystyle \left\{F_{n}\right\}}
rikura formulo:
F
0
=
0
,
F
1
=
1
,
F
n
=
F
n
−
1
+
F
n
−
2
,
n
⩾
2
,
n
∈
Z
.
{\displaystyle F_{0}=0,\qquad F_{1}=1,\qquad F_{n}=F_{n-1}+F_{n-2},\quad n\geqslant 2,\quad n\in \mathbb {Z} .}
aŭ
F
n
:=
F
(
n
)
:=
{
0
se
n
=
0
;
1
se
n
=
1
;
F
(
n
−
1
)
+
F
(
n
−
2
)
se
n
>
1.
{\displaystyle F_{n}:=F(n):={\begin{cases}0&{\mbox{se }}n=0;\\1&{\mbox{se }}n=1;\\F(n-1)+F(n-2)&{\mbox{se }}n>1.\\\end{cases}}}
n
{\displaystyle n}
n
{\displaystyle n}
F
n
=
F
n
+
2
−
F
n
+
1
{\displaystyle F_{n}=F_{n+2}-F_{n+1}}
n
…
−10
−9
−8
−7
−6
−5
−4
−3
−2
−1
0
1
2
3
4
5
6
7
8
9
10
…
F
n
{\displaystyle F_{n}}
…
−55
34
−21
13
−8
5
−3
2
−1
1
0
1
1
2
3
5
8
13
21
34
55
…
Oni povas facile rimarki ke
F
−
n
=
(
−
1
)
n
+
1
F
n
{\displaystyle F_{-n}=(-1)^{n+1}F_{n}}
[ 2]
La kvanto da kuniklaj paroj formas la sinsekvon de Fibonaĉi La sinsekvo estis konata ĉe barataj matematikistoj multe pli antaŭe ol la tempo de Fibonaĉi.[ 3]
Ekster Barato la sinsekvo aperis en la libro Liber Abaci (1202 ) fare de Fibonaĉi. Li esploris la kreskadon de ideala (biologie neebla) populacio de kunikloj. En ĉiu paro de tiuj kunikloj ino ekde la dua monato de sia vivo naskas unu plian paron ĉiumonate kaj kunikloj neniam mortas. Do se komence estas unu paro ĵus naskitaj kunikloj, post monato estas ankaŭ unu paro, post du monatoj estas 2 paroj (la unua paro komencas naski), post tri monatoj — 3 paroj, post kvar monatoj — 5 paroj (naskas du paroj) k.t.p. Post n -a monato la kvanto da paroj egalas sumon de la kvanto post (n-1) -a monato (tiuj paroj jam estis kaj restis plu) kaj la kvanto post (n-2) -a monato (tiom da paroj estis naskitaj ĉi-monate).[ 4]
La nomon “fibonaĉi-nombroj” unuafoje uzis en 19-a jarcento la franca matematikisto Édouard Lucas .[ 5]
Ekzistas formulo por kalkuli nur la n-an Fibonaĉi-nombron ne kalkulante ĉiujn antaŭajn. Oni konas ĝin kiel la formulo de Binet , kvankam ĝin pli frue konas Abraham de Moivre :[ 6]
f
(
n
)
=
1
5
[
(
1
+
5
2
)
n
−
(
1
−
5
2
)
n
]
.
{\displaystyle f(n)={\frac {1}{\sqrt {5}}}\left[\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}-\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}\right].}
La fibonaĉi-nombroj estas la sumoj de elementoj laŭ la ruĝaj strekoj en la triangulo de Pascal La fibonaĉi-nombroj aperas en la triangulo de Pascal kiel sumoj de ĝiaj elementoj laŭ strekoj, indikitaj sur la bildo dekstre. La sumojn oni povas esprimi tiel:
F
n
=
∑
k
=
0
⌊
n
−
1
2
⌋
(
n
−
k
−
1
k
)
{\displaystyle F_{n}=\sum _{k=0}^{\left\lfloor {\frac {n-1}{2}}\right\rfloor }{\tbinom {n-k-1}{k}}}
Laŭ la formulo de Binet:
F
n
=
(
1
+
5
2
)
n
−
(
1
−
5
2
)
n
5
{\displaystyle F_{n}={\frac {\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}-\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}}{\sqrt {5}}}}
1
+
5
2
=
φ
≈
1.6180339887
…
{\displaystyle {\frac {1+{\sqrt {5}}}{2}}=\varphi \approx 1.6180339887\dots }
A001622 en OEIS )
1
−
5
2
=
1
−
φ
=
−
1
φ
=
(
−
φ
)
−
1
≈
−
0.6180339887
⋯
{\displaystyle {\frac {1-{\sqrt {5}}}{2}}=1-\varphi =-{1 \over \varphi }=(-\varphi )^{-1}\approx -0.6180339887\cdots }
φ
{\displaystyle \varphi }
ora proporcio ;
φ
{\displaystyle \varphi }
(
−
φ
)
−
1
{\displaystyle (-\varphi )^{-1}}
kvadrata ekvacio
x
2
−
x
−
1
=
0
{\displaystyle x^{2}-x-1=0}
F
n
=
φ
n
−
(
−
φ
)
−
n
5
=
φ
n
−
(
−
φ
)
−
n
φ
−
(
−
φ
)
−
1
=
φ
n
−
(
−
φ
)
−
n
2
φ
−
1
{\displaystyle F_{n}={\frac {\varphi ^{n}-(-\varphi )^{-n}}{\sqrt {5}}}={\frac {\varphi ^{n}-(-\varphi )^{-n}}{\varphi -(-\varphi )^{-1}}}={\frac {\varphi ^{n}-(-\varphi )^{-n}}{2\varphi -1}}}
Ĉar
|
(
−
φ
)
−
n
5
|
<
1
2
{\displaystyle \left|{\frac {(-\varphi )^{-n}}{\sqrt {5}}}\right|<{\frac {1}{2}}}
n
>
0
{\displaystyle n>0}
φ
n
5
{\displaystyle {\frac {\varphi ^{n}}{\sqrt {5}}}}
F
n
{\displaystyle F_{n}}
F
n
=
[
φ
n
5
]
,
n
≥
0
,
{\displaystyle F_{n}=\left[{\frac {\varphi ^{n}}{\sqrt {5}}}\right],\ n\geq 0,}
aŭ, uzante la plankan funkcion :
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.}
Sciante, ke
F
{\displaystyle F}
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 }}
La spiralo de Fibonaĉi proksimumas al la ora spiralo [ 7] Johano Keplero trovis, ke ekzistas limeso de kvociento de
(
n
+
1
)
{\displaystyle (n+1)}
n
{\displaystyle n}
φ
{\displaystyle \varphi }
[ 8]
lim
n
→
∞
F
n
+
1
F
n
=
φ
{\displaystyle \lim _{n\to \infty }{\frac {F_{n+1}}{F_{n}}}=\varphi }
Eblas ĝeneraligi tiun ĉi formulon:
lim
n
→
∞
F
n
+
α
F
n
=
φ
α
{\displaystyle \lim _{n\to \infty }{\frac {F_{n+\alpha }}{F_{n}}}=\varphi ^{\alpha }}
Estas vera la sekva egalaĵo:
φ
2
=
φ
+
1
,
{\displaystyle \varphi ^{2}=\varphi +1,}
Uzante ĝin kiel la bazon por indukto oni povas pruvi , ke
φ
n
=
F
n
φ
+
F
n
−
1
.
{\displaystyle \varphi ^{n}=F_{n}\varphi +F_{n-1}.}
Vidu la sekvantan demonstron por n ≥ 1:
φ
n
+
1
=
(
F
n
φ
+
F
n
−
1
)
φ
=
F
n
φ
2
+
F
n
−
1
φ
=
F
n
(
φ
+
1
)
+
F
n
−
1
φ
=
(
F
n
+
F
n
−
1
)
φ
+
F
n
=
F
n
+
1
φ
+
F
n
.
{\displaystyle \varphi ^{n+1}=(F_{n}\varphi +F_{n-1})\varphi =F_{n}\varphi ^{2}+F_{n-1}\varphi =F_{n}(\varphi +1)+F_{n-1}\varphi =(F_{n}+F_{n-1})\varphi +F_{n}=F_{n+1}\varphi +F_{n}.}
1).
∑
k
=
1
n
F
k
=
F
n
+
2
−
1
{\displaystyle \sum _{k=1}^{n}F_{k}=F_{n+2}-1}
Pruvo
Ni pruvu laŭ indukto:
La bazo de la indukto
∑
k
=
1
1
F
k
=
F
1
=
1
=
2
−
1
=
F
1
+
2
−
1
{\displaystyle \sum _{k=1}^{1}F_{k}=F_{1}=1=2-1=F_{1+2}-1}
La paso de la indukto
Se estas vere ke:
∑
k
=
1
n
−
1
F
k
=
F
n
+
1
−
1
{\displaystyle \sum _{k=1}^{n-1}F_{k}=F_{n+1}-1}
Do
∑
k
=
1
n
F
k
=
∑
k
=
1
n
−
1
F
k
+
F
n
=
F
n
+
1
−
1
+
F
n
=
F
n
+
2
−
1
{\displaystyle \sum _{k=1}^{n}F_{k}=\sum _{k=1}^{n-1}F_{k}+F_{n}=F_{n+1}-1+F_{n}=F_{n+2}-1}
Same per indukto oni povas facile pruvi la tri sekvajn identaĵojn:
2).
∑
k
=
1
n
F
2
k
−
1
=
F
2
n
{\displaystyle \sum _{k=1}^{n}F_{2k-1}=F_{2n}}
Ilustraĵo de la formulo 4 3).
∑
k
=
1
n
F
2
k
=
F
2
n
+
1
−
1
{\displaystyle \sum _{k=1}^{n}F_{2k}=F_{2n+1}-1}
4).
∑
k
=
1
n
F
k
2
=
F
n
+
1
F
n
{\displaystyle \sum _{k=1}^{n}F_{k}^{2}=F_{n+1}F_{n}}
La lastan identaĵon oni povas ilustri, tranĉante la ortangulon kun lateroj je
F
n
{\displaystyle F_{n}}
F
n
+
1
{\displaystyle F_{n+1}}
kvadratojn kun lateroj je
F
n
,
F
n
+
1
,
⋯
,
F
1
{\displaystyle F_{n},F_{n+1},\cdots ,F_{1}}
La identaĵo de Cassini deklaras ke:
5.)
F
n
2
−
F
n
+
1
F
n
−
1
=
(
−
1
)
n
−
1
{\displaystyle F_{n}^{2}-F_{n+1}F_{n-1}=(-1)^{n-1}}
Ĝia ĝeneraligo estas identaĵo de Catalan :
6.)
F
n
2
−
F
n
+
r
F
n
−
r
=
(
−
1
)
n
−
r
F
r
2
{\displaystyle F_{n}^{2}-F_{n+r}F_{n-r}=(-1)^{n-r}F_{r}^{2}}
7).
F
m
F
n
+
1
−
F
m
+
1
F
n
=
(
−
1
)
n
F
m
−
n
{\displaystyle F_{m}F_{n+1}-F_{m+1}F_{n}=(-1)^{n}F_{m-n}}
8).
F
2
n
=
F
n
+
1
2
−
F
n
−
1
2
=
F
n
(
F
n
+
1
+
F
n
−
1
)
{\displaystyle F_{2n}=F_{n+1}^{2}-F_{n-1}^{2}=F_{n}\left(F_{n+1}+F_{n-1}\right)}
9).
F
3
n
+
1
=
F
n
+
1
3
+
3
F
n
+
1
F
n
2
−
F
n
3
{\displaystyle F_{3n+1}=F_{n+1}^{3}+3F_{n+1}F_{n}^{2}-F_{n}^{3}}
10).
F
3
n
+
2
=
F
n
+
1
3
+
3
F
n
+
1
2
F
n
+
F
n
3
{\displaystyle F_{3n+2}=F_{n+1}^{3}+3F_{n+1}^{2}F_{n}+F_{n}^{3}}
11).
F
4
n
=
4
F
n
F
n
+
1
(
F
n
+
1
2
+
2
F
n
2
)
−
3
F
n
2
(
F
n
2
+
2
F
n
+
1
2
)
{\displaystyle F_{4n}=4F_{n}F_{n+1}\left(F_{n+1}^{2}+2F_{n}^{2}\right)-3F_{n}^{2}\left(F_{n}^{2}+2F_{n+1}^{2}\right)}
Pli ĝenerala:[ 9]
12).
F
k
n
+
c
=
∑
i
=
0
k
(
k
i
)
F
c
−
i
F
n
i
F
n
+
1
k
−
i
.
{\displaystyle F_{kn+c}=\sum _{i=0}^{k}{k \choose i}F_{c-i}F_{n}^{i}F_{n+1}^{k-i}.}
13).
(
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}}}
Se oni kalkulos la determinantojn do oni ricevos la identaĵon de Cassini.
14).
F
n
+
1
=
F
n
+
5
F
n
2
+
4
(
−
1
)
n
2
{\displaystyle F_{n+1}={\frac {F_{n}+{\sqrt {5F_{n}^{2}+4(-1)^{n}}}}{2}}}
Ekzistas multaj ĝeneraligoj de fibonaĉi-nombroj:
Por negativaj
n
{\displaystyle n}
negafibonaĉi ”.[ 2]
Ĝeneraligoj por reeloj kaj kompleksaj nombroj . Por tio oni uzas oran proporcion kaj kaj modifitan formulo de Binet.
Starto de aliaj entjeroj. Ekzemple, la nombroj de Lucas (A000032 en OEIS ):
L
0
=
2
,
{\displaystyle L_{0}=2,}
L
1
=
1
,
{\displaystyle L_{1}=1,}
L
n
=
L
n
−
1
+
L
n
−
2
{\displaystyle L_{n}=L_{n-1}+L_{n-2}}
La sekvantan nombron oni kalkulas el du antaŭaj per iu lineara formulo. Ekzemple, nombroj de Pell (A000129 en OEIS ):
P
0
=
0
,
{\displaystyle P_{0}=0,}
P
1
=
1
,
{\displaystyle P_{1}=1,}
P
n
=
2
P
n
−
1
+
P
n
−
2
{\displaystyle P_{n}=2P_{n-1}+P_{n-2}}
Por kalkuli la sekvantan nombron oni adicias nombrojn ne tuj antaŭajn. Ekzemple, la sinsekvo de Padovan (A000931 en OEIS ):
P
(
0
)
=
P
(
1
)
=
P
(
2
)
=
1
,
{\displaystyle P(0)=P(1)=P(2)=1,}
P
(
n
)
=
P
(
n
−
2
)
+
P
(
n
−
3
)
{\displaystyle P(n)=P(n-2)+P(n-3)}
Por kalkuli la sekvantan nombron oni adicias la 3 antaŭajn nombrojn (tribonaĉi-nombroj: A000073 en OEIS ), la 4 antaŭajn nombrojn k.t.p.
Oni konsideras sinsekvon de iuj objektoj (ne entjeroj), kiu formiĝas per reguloj similaj al fobonaĉaj. Ekzemple, fibonaĉi-polinomoj :
F
n
(
x
)
=
{
1
,
se
n
=
1
;
x
,
se
n
=
2
;
x
⋅
F
n
−
1
(
x
)
+
F
n
−
2
(
x
)
,
se
n
≥
3.
{\displaystyle F_{n}(x)=\left\{{\begin{matrix}1,\qquad \qquad \qquad \qquad &{\mbox{se }}n=1;\\x,\qquad \qquad \qquad \qquad &{\mbox{se }}n=2;\\x\cdot F_{n-1}(x)+F_{n-2}(x),&{\mbox{se }}n\geq 3.\end{matrix}}\right.}
↑ https://www.bbc.com/mundo/noticias-46926506 ↑ 2,0 2,1 Knuth, Donald (2008-12-11), “Negafibonacci Numbers and the Hyperbolic Plane”, Annual meeting Arkivigite je 2018-02-01 per la retarkivo Wayback Machine
↑ Singh, Parmanand (1985), “The So-called Fibonacci numbers in ancient and medieval India”, Historia Mathematica , 12 (3): 229–44, COI : 10.1016/0315-0860(85)90021-7
↑ Knott, Ron. “Fibonacci's Rabbits” Arkivigite je 2015-01-10 per la retarkivo Wayback Machine . University of Surrey Faculty of Engineering and Physical Sciences.
↑ Gardner, Martin (1996), Mathematical Circus , The Mathematical Association of America, p. 153, ISBN 0-88385-506-2 .↑ Weisstein, Eric W . “Binet's Fibonacci Number Formula” . MathWorld .↑ John Hudson Tiner (200). Exploring the World of Mathematics: From Ancient Record Keeping to the Latest Advances in Computers ISBN 978-1-61458-155-0 .
↑ Kepler, Johannes (1966), A New Year Gift: On Hexagonal Snow , Oxford University Press, p. 92, ISBN 0-19-858120-3
↑ Weisstein, Eric W. , “Fibonacci Number ”. MathWorld . 
![{\displaystyle f(n)={\frac {1}{\sqrt {5}}}\left[\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}-\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}\right].}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c9a7cb66ef1edee6ca76fcd38c5649fbbb5cbe3c)
![{\displaystyle F_{n}=\left[{\frac {\varphi ^{n}}{\sqrt {5}}}\right],\ n\geq 0,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f284c42fe2e2d38c49ba4d1a8a3f16eb5afed8ed)
