Fibonacci

Récréations mathématiques
La suite de Fibonacci
Université du Sud Toulon–Var
Nils Berglund
Novembre 2005
1 Des lapins au nombre d’or

1.1 Lapins, récurrence et dominos
La suite de Fibonacci débute de la manière suivante:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, . . . (1)
Elle est caractérisée par le fait que chaque nombre à partir du troisième est la somme des
deux précédents. Cette suite a été introduite par Léonard de Pise (surnommé Fibonacci),
qui a vécu approximativement de 1170 à 1250. Léonard de Pise était un mathématicien
connu en son temps, auteur de plusieurs livres de géométrie et d’arithmétique.
La suite qui porte son nom est sensée décrire l’évolution d’une population de lapins,
suivant les règles très simplifiées suivantes: En une génération,
• un couple de jeune lapins devient adulte;
• un couple d’adultes donne naissance à un couple de jeunes (et ne meurt jamais).

..--.-.- 00//0/0/ < 9 ( %
+++6562345112 ,
++, +, ,+,+,+ ;<; ::789

"!"!
'(' &&#$%
)*
*
)* ++ *
, ) )
* ,+ *)*)

)* )
)) *)*)**)))

)*
))*
*

* )
* *
)
*

)*
) * ) **)
*

Figure 1: Règles de substitution d’une génération de lapins à la suivante.
Soit alors An le nombre d’adultes, Jn le nombre de jeunes couples à la n-ième géné-

ration, partant de J1 = 1, A1 = 0. Les règles de substitution de la figure Fig. 1 donnent
An+1 = An + Jn ,
Jn+1 = An . (2)
Soit Fn = An +Jn le nombre total de lapins à la n-ième génération. On voit que Fn = An+1 ,
et pour tout n > 2,
Fn+1 = An+1 + Jn+1 ,
= An+1 + An ,
= Fn + Fn−1 . (3)
1
1

1

#$ !"

2
**)) ,,++ ::99 <<;;
('(''-./0 ('('' **)) ,,++ ('('' 34 12 87877 =>?@ 87877 ::99 <<;; 87877 CD AB
((' &% ((' &% ((' &% 88765 887 65 887 65
&&%%&% &&%%&% &&%%&% 665565 665565 665565
&%&%% &%&%% &%&%% 65655 65655 65655
3 &&% &&% &&% 665 665 665
JIJI LKLK ZYZY \[\[ jiji lklk
HHGGHGMNOP HHGGHG JIJI LKLK HHGGHG ST QR XXWWXW]^_` XXWWXW ZYZY \[\[ XXWWXW cd ab hhgghg mnop hhgghg jiji lklk hhgghg st qr
HGFEFE HG FEFE HG FEFE XWVUVU XW VUVU XW VUVU hgfefe hg fefe hg fefe
FEFFEE FEFFEE FEFFEE VUVVUU VUVVUU VUVVUU fefefe fefefe fefefe
FEFEE FEFEE FEFEE VUVUU VUVUU VUVUU fefee fefee fefee
5 FFF VVV fff
«ª«ª ¬¬ »º»º ½¼½¼ ËÊËÊ ÍÌÍÌ ÛÚÛÚÚ ÝÜÝÜÜ

¡

¤¥ ¢£ ©¨
©¨¨
®¯°± ©
¨©
¨¨ «ª«ª ¬¬ ©¨©¨¨ ´µ ²³ ¹¸
¹¸¸
¾¿ÀÁ ¹
¸¹
¸¸ »º»º ½¼½¼ ¹¸¹¸¸ ÄÅ ÂÃ É
ÈÉ
ÈÈ ÎÏÐÑ É
ÈÉ
ÈÈ ËÊËÊ ÍÌÍÌ ÉÈÉÈÈ ÔÕ ÒÓ ØÙ
ØØØ Þßàá Ù
ØØØ ÛÚ ÝÜ ÙØÙÙØØØ äå âã
ØÙ
ÛÝ

©
©¨
§
¦ ©
©
¨ §
¦ ©©¨ §¦ ¹
¹¸
·
¶ ¹
¹
¸ ·
¶ ¹¹¸ ·¶ É
ÉÈ
Ç
Æ É
É
È Ç
Æ ÉÉÈ ÇÆ Ù
Ù
×
ÖÖÖ Ù
×

Ù ÖÖÖ Ù ××ÖÖÖ

§
¦§
¦¦ §
¦§
¦¦ §¦§¦¦ ·
¶·
¶¶ ·
¶·
¶¶ ·¶·¶¶ Ç
ÆÆÇ
Æ Ç
ÆÆÇ
Æ ÇÆÇÆÆ ×
Ö×
×
Ö×
××ÖÖ

§
§
§
¦¦ §
§
§
¦¦ §§§¦¦ ·
·
·
¶¶ ·
·
·
¶¶ ···¶¶ Ç
Ç
Ç
ÆÆ Ç
Ç
Ç
ÆÆ ÇÇÇÆÆ ×
ÖÖ×
×
×
ÖÖ×
8

§
§
¦¦ §
§
¦¦ §§¦¦ ·
·
¶¶ ·
·
¶¶ ··¶¶ Ç
Ç
ÆÆ Ç
Ç
ÆÆ ÇÇÆÆ ÖÖ ×
×
×
ÖÖ ××Ö××ÖÖ
×
×
zzyy ||{{ ªª©© ¬¬«« ºº¹¹º¹ ¼¼»»¼» ÊÊÉÉÊÉ ÌÌËËÌË ÚÚÙÙÚÙ ÜÜÛÛÜÛ êêééêé ììëëìë
xwxxww}~ xwxxww zzyy ||{{ xwxxww £¤ ¡¢ ¨§¨¨§§®¯° ¨§¨¨§§ ªª©© ¬¬«« ¨§¨¨§§ ³´ ±² ¸·
¸¸·· ·¸··· º¹ ¼» ¸·¸¸··· ÃÄ ÁÂ
¸ ÇÈ
È
ÇÇÇ ÍÎÏÐ È ÇÇÇ ÊÉ ÌË ÈÇÈÈÇÇÇ ÓÔ ÑÒ
ÇÈ ×Ø
Ø
××× ÝÞßà Ø ××× ÚÙ ÜÛ Ø×ØØ××× ãä áâ
×Ø çè
è
ççç íîïð è ççç êé ìë èçèèççç óô ñò
çè
xw vuvu xw vuvu xw vuvu ¨§ ¦¥¦¥ ¨§ ¦¥¦¥ ¨§ ¦¥¦¥ · ½¾¿À¶
¸ ¸µ ¶
µ¶ ¸ µµµ ¸ ¶µ¶µµ È
ÈÆ ÈÅ Æ
ÅÆ È ÅÅÅ È ÆÅÆÅÅ Ø
ØÖ ØÕ Ö
ÕÖ Ø ÕÕÕ Ø ÖÕÖÕÕ è
èæ èå æ
åæ è ååå è æåæåå
vuvvuu vuvvuu vuvvuu ¦¥¦¦¥¥ ¦¥¦¦¥¥ ¦¥¦¦¥¥ µ¶µµµ ¶
¶
¶
¶
µµµ ¶¶¶µµµ
¶
¶
ÅÆÅÅÅ Æ
Æ
Æ
Æ
ÅÅÅ ÆÆÆÅÅÅ
Æ
Æ
ÕÖÕÕÕ Ö
Ö
Ö
Ö
ÕÕÕ ÖÖÖÕÕÕ
Ö
Ö
åæååå æ
æ
æ
æ
ååå æææååå
æ
æ
13 vvuuvu vvuuvu vvuuvu ¦¦¥¥¦¥ ¦¦¥¥¦¥ ¦¦¥¥¦¥ ¶
µ¶
¶
µ ¶ ¶ µ ¶¶µ¶µ
µ¶ Æ
ÅÆÅ Æ
Æ ÅÆÅ ÆÆÅÆÅ
Æ Ö
ÕÖÕ Ö
Ö ÕÖÕ ÖÖÕÖÕ
Ö æ
åæå æ
æ åæå ææåæå
æ
úùúù üûüû #"#" %$%$ 7676 9898 KJKJKJ MLMLML _^_^_^ a`a`a` srsrsr ututut ëêëê íìíì ÿþÿþ ('(' *)*) <;<; >=>=
øø÷÷ø÷ýþþÿý øø÷÷ø÷ úùúù üûüû øø÷÷ø÷

!!
!
&'*+'()& !
!
!
#"#" %$%$ !!! 01 /,-../ 5544
54
:;>?;<=: 5
5
445
4 7676 9898 554454 DE C@ABBC IIHH

NOOPQ I
HHH KJ ML IIHHH XY WTUVVW
I
]]\\

bccde ]
\\\ _^ a` ]]\\\ lm khijjk
]
qqpp

vwwxy q
ppp sr ut qqppp |}~~
q

èèè îïïðñòóî é
é
èèè ëêëê íìíì ééèèè øù ÷ôõöö÷
é
üüü ý
ý
üüü ÿþÿþ ýýüüü

ý

!"
%%% +,,-./0+ &
&
& %%% ('(' *)*) &&%%% 56 412334
& 999 ?@@ABCD? :
:
: 999 <;<; >=>= ::999 IJ HEFGGH
:
ø÷öõöõ ø÷ öõöõ ø÷ öõöõ

!

!

! 54
3
23
2 5
4 3
23
2 54 3232
RSNG
IIHH
FFF I
FG
I
H G
FG
I
FFF IH GFGGFFF
fgb[
]]\\
ZZZ ]
Z[
]
\ [
Z[
]
ZZZ ]\ [Z[[ZZZ
z{vo
qqpp
nnn q
no
q
p o
no
q
nnn qp onoonnn

é
ç
éè
éæ
æç
èé
ç
é
æææ éè çæççæææ
æç
ý
û
ýü
ýú
úû
üý
û
ý
úúú ýü ûúûûúúú
úû

&$
&% &#
#$ %&$ ### &% $#$$###
#$ & :8
:9 :7
78 9:8 777 :9 8788777
78 :
öõöõöõ öõöõöõ öõöõöõ

3
23
23
2 3
23
23
2 323232 G
FF G
G
G
FF GGGFFF [
ZZ [
[
[
ZZ [[[ZZZ o
nn o
o
o
nn ooonnn

æç
æç
ç
ç
ç úû
úû
û
û
û

#$
$
#$ $
$ $ 78
8
78 8
8 8
öõööõõ öõööõõ öõööõõ

3
23
3
22 3
23
3
22 323322 FG
FF G
GG

Z[
ZZ [
[[

no
nn o
oo

ææç
ææ æç
çæ
çç
ææ ççææççææ

úúû
úú úû
ûú
ûû
úú ûûúúûûúú

##$
$
## $ #
$ #
$ ## $$##$$## 778
8
77 8 7
8 7
8 77 88778877
21 G
G
F GGF
G
[
[
Z [[Z
[
o
o
n oon
o

ç
û
$ $ 8 8
Figure 2: Évolution de la population de lapins.
Nous pouvons donc définir la suite de Fibonacci de la manière suivante.
Définition 1.1. La suite de Fibonacci est la suite {Fn }n>1 telle que F1 = F2 = 1 et
Fn+1 = Fn + Fn−1 (4)
pour tout n > 2.
La Figure 2 illustre l’évolution de la population de lapins pendant les huit premières

générations.
La suite de Fibonacci n’apparaı̂t pas que dans l’évolution de populations. Considérons
par exemple le problème de combinatoire suivant:
Problème 1.2. On appellera domino un rectangle de taille 2 × 1. Combien y a-t-il de

manières de placer n dominos sur un échiquier de taille 2 × n?
Dénotons ce nombre par N (n). Par inspection (Fig. 3), on voit que N (1) = 1, N (2) = 2,
N (3) = 3, N (4) = 5, N (5) = 8. Il semblerait donc que N (n) = Fn+1 . C’est effectivement
le cas, et on peut le montrer de la manière suivante:
• si le premier domino est placé verticalement, dans le coin supérieur gauche, il reste
N (n − 1) manières de placer les autres dans le rectangle restant, de taille 2 × (n − 1);
• si le premier domino est placé horizontalement, dans le coin supérieur gauche, le second
doit obligatoirement être placé juste en-dessous, et il reste alors N (n − 2) manières de
placer les autres dans le rectangle restant, de taille 2 × (n − 2).
On en déduit que
N (n) = N (n − 1) + N (n − 2) , (5)
qui est la même relation de récurrence que pour les Fn . Comme N (1) = F2 et N (2) = F3 ,
il suit que N (n) = Fn+1 .
2
1
Figure 3: Arrangements de dominos.
Figure 4: Arrangements de pièces.
Il existe beaucoup d’autres problèmes de combinatoire donnant lieu à la suite de Fi-

bonacci. D’autres ne la donnent qu’en apparence, en voici un exemple.
Problème 1.3. Quel est le nombre N (n) de manières de disposer n pièces de monnaie,
par rangées connexes, de telle manière que chaque pièce touche deux pièces de la rangée
inférieure?
Les premières valeurs de n semblent indiquer que N (n) = Fn (Fig. 4). Cependant, cette
conjecture est fausse, puisque pour n = 7, il s’avère y avoir 12 et non pas 13 arrangements
possibles.1
1
Ceci montre que les test de “quotient intellectuel”, fréquents dans certains magazines, demandant
d’étendre de manière logique la suite 1, 1, 2, 3, 5, 8, . . . en disent plus long sur l’intelligence de leur
concepteur que sur celle du lecteur.
3
21 34
21
34
8 13
8
13
3 5
5
Figure 5: Puzzle de Fibonacci.
1.2 Puzzles et nombre d’or

La suite de Fibonacci possède beaucoup de propriétés remarquables. On observe par ex-
emple que
12 − 1 · 2 = −1 ,
22 − 1 · 3 = 1 ,
32 − 2 · 5 = −1 ,
52 − 3 · 8 = 1 .
Il semble donc que le carré d’un nombre de Fibonacci diffère toujours d’une unité du
produit de ses voisins. Cela est-il vrai de manière générale? On peut effectivement le
prouver par récurrence.
Proposition 1.4. Pour tout n > 2, on a
Fn2 − Fn−1 Fn+1 = (−1)n+1 . (6)
Démonstration: C’est vrai pour n = 2. Supposons alors la relation vraie pour n, et

vérifions-la pour n + 1. On a
2 2
Fn+1 − Fn Fn+2 = Fn+1 − Fn (Fn+1 + Fn ) ,
= Fn+1 (Fn+1 − Fn ) − Fn2 ,
= Fn+1 (Fn+1 − Fn ) − Fn−1 Fn+1 − (−1)n+1 ,
= Fn+1 (Fn+1 − Fn − Fn−1 ) + (−1)n+2 , (7)
| {z }
=0
et la récurrence est démontrée.
Les nombres de Fibonacci permettent également de jouer au puzzle.
Problème 1.5. On se donne des carrés de taille Fn ×Fn pour chaque nombre de Fibonacci.
Arranger successivement les carrés de manière à former, à chaque étape, un rectangle.
La Figure 5 montre une solution possible de ce problème (il y en a d’autres).

On peut se poser la question suivante (cf. Fig. 6): La diagonale de chaque rectangle
passe-t-elle par les sommets des carrés?
4
Figure 6: La diagonale passe-t-elle par les sommets des carrés?
En fait, la pente de chaque diagonale est donnée par le rapport

Fn
rn = (8)
Fn+1
(ou son inverse), et ses première valeurs sont données par
1
r1 = =1
1
1
r2 = = 0.5
2
2
r3 = = 0.6666666666666666666 . . .
3
3
r4 = = 0.6
5
5
r5 = = 0.625
8
8
r6 = = 0.6153846153846153846 . . .
13
13
r7 = = 0.6190476190476190476 . . .
21
21
r8 = = 0.6176470588235294117 . . .
34
34
r9 = = 0.6181818181818181818 . . .
55
55
r10 = = 0.6179775280898876404 . . .
89
89
r11 = = 0.6180555555555555555 . . .
144
144
r12 = = 0.6180257510729613733 . . .
233
233
r13 = = 0.6180371352785145888 . . .
377
377
r14 = = 0.6180327868852459016 . . .
610
5
On voit que la pente rn n’est pas constante, donc la diagonale ne passe pas par les
sommets des carrés. Néanmoins, les rn semblent s’approcher d’une valeur fixe, donc pour
de grands rectangles, la diagonale passera près des sommets des carrés les plus grands.
Deux questions se posent alors:
1. La suite des rn tend-elle vers une limite?
2. Quelle est cette limite?
Souvent, on répond séparément à ces deux questions.
Pour prouver l’existence de la limite, on peut s’aider de la proposition suivante.
Proposition 1.6. Pour tous a, c ∈ R et b, d > 0,
a+c a c
est compris entre et . (9)
b+d b d
a
Démonstration: Supposons b < dc , c’est-à-dire ad < bc. Alors
a+c a ab + cb − ab − ad bc − ad
− = = >0, (10)
b+d b b(b + d) b(b + d)
alors que
a+c c ad + cd − bc − cd ad − bc
− = = <0, (11)
b+d d d(b + d) d(b + d)
a c a c
ce qui prouve le résultat. Les cas b = d et b > d sont traités de manière similaire.
Ce résultat permet d’énumérer les nombres rationnels contenus dans un intervalle, par
exemple [0, 1], à l’aide de l’arbre de Farey:
0 1
1 1
1
2
1 2
3 3
1 2 3 3
4 5 5 4
1 2 3 3 4 5 5 4
5 7 8 7 7 8 7 5
1 2 3 3 4 5 5 4 5 7 8 7 7 8 7 5
6 9 11 10 11 13 12 9 9 12 13 11 10 11 9 6
Corollaire 1.7. Pour tout n > 2, rn+1 est compris entre rn et rn−1 .
Démonstration: Il suffit d’observer que
Fn+1 Fn + Fn−1
rn+1 = = , (12)
Fn+2 Fn+1 + Fn
et d’appliquer la proposition.
6
Les premiers rn ont été marqués en gras dans l’arbre de Farey. On observe que
r2 < r4 < r6 < · · · < r5 < r3 < r1 . (13)
En fait, on a
Fn+1 Fn F 2 − Fn Fn+2 (−1)n+2

rn+1 − rn = − = n+1 = . (14)
Fn+2 Fn+1 Fn+1 Fn+2 Fn+1 Fn+2
Ceci justifie, d’une part, que rn+1 est situé alternativement à gauche et à droite de rn .
D’autre part, comme la suite des Fn tend vers l’infini, on conclut que |rn+1 − rn | tend vers
0 lorsque n tend vers l’infini. Les suites de rn pairs et impairs sont dites adjacentes. Par
un théorème d’analyse, elles admettent une limite commune. Nous avons donc prouvé:
Théorème 1.8. Il existe un nombre ϕ tel que
lim rn = ϕ . (15)
n→∞
De plus, ϕ > rn pour tout n pair, et ϕ < rn pour tout n impair.
Quelle est la valeur de ϕ? Nous allons discuter deux méthodes de le déterminer.
Méthode analytique
Une première méthode de le calculer part de l’observation
Fn+1 Fn+1 1 1
rn+1 = = = = . (16)
Fn+2 Fn+1 + Fn Fn 1 + rn
1+
Fn+1
On a donc une relation de récurrence pour les rn . La continuité de la fonction x 7→ 1/(1+x)

permet décrire
1 1 1
ϕ = lim rn+1 = lim = = . (17)
n→∞ n→∞ 1 + rn 1 + lim rn 1+ϕ
n→∞
Il suit que
ϕ2 + ϕ − 1 = 0 , (18)
et la solution positive de cette équation du second degré est donnée par
√
5−1
ϕ= = 0.618033988 . . . . (19)
2
Son inverse, le nombre
√
1 5+1
φ= =ϕ+1= = 1.618033988 . . . (20)
ϕ 2
est appelé le nombre d’or . Il satisfait l’équation du second degré
φ2 − φ − 1 = 0 . (21)
Les
√ nombres ϕ et φ sont irrationnels (la preuve est similaire à celle du cas bien connu de
2). Une suite de nombres rationnels peut donc converger vers un nombre irrationnel (on
dit que Q n’est pas complet, alors que R est complet).
7
B
ϕ E
1−ϕ
O C 1 A
Figure 7: Construction géométrique du nombre d’or.
Méthode géométrique
La valeur de la limite ϕ peut également être déterminée par un raisonnement géométrique.
Supposons que l’on construise le puzzle de Fibonacci petit à petit, mais en diminuant à
chaque étape la taille du puzzle, de telle manière que le dernier carré ait une taille unité.
Comme la pente de la diagonale tend vers ϕ, dans la limite d’un grand nombre de carrés
on doit tendre vers la situation dessinée dans la Figure 7: Les triangles OAB, OCD et
BED étant semblables, il suit que
AB CD ED 1 1−ϕ
= = ⇒ = =ϕ, (22)
OA OC BE 1+ϕ ϕ
ce qui donne ϕ2 + ϕ − 1 = 0.
1.3 Fractions continues

Revenons un instant à la relation de récurrence
1
rn+1 = , (23)
1 + rn
avec r1 = 1, satisfaite par le rapport entre nombres de Fibonacci successifs. Nous avons
1 1 1
rn = = = = ... (24)
1 + rn−1 1 1
1+ 1+
1 + rn−2 1
1+
1 + rn−3
Ceci motive la notation suivante. Écrivons

1 1
[a1 ] = , [a1 , a2 ] = , (25)
a1 1
a1 +
a2
et définissons par récurrence
1
[a1 , a2 , . . . , an ] = . (26)
a1 + [a2 , . . . , an ]
Nous aurons donc
rn = [ 1, 1, . . . , 1 ] . (27)
| {z }
n termes
8
Tout nombre rationnel x peut s’écrire sous la forme a0 + [a1 , . . . , an ]. Il suffit de poser
x = a0 + x1 , où a0 = bxc est le plus grand entier inférieur ou égal à x et x1 ∈ [0, 1[.
Si x1 > 0, on écrit 1/x1 = a1 + x2 , où a1 = b1/x1 c, et ainsi de suite. On peut montrer
qu’après un nombre fini n de pas, on tombera forcément sur un xn entier.
La procédure peut aussi s’appliquer à des nombres irrationnels, mais alors elle ne
s’arrête jamais. On aura par exemple
ϕ = [1, 1, 1, . . . ] . (28)
Un tel objet s’appelle une fraction continue. 2

√ √ En voici un autre√exemple: Comme 1 < 2 < 2
implique 1 < 2 < 2, dans le cas de x = 2 on aura a0 = b 2c = 1. Comme par ailleurs
√
1 2+1 √ √ 1
√ = √ √ = 2 + 1 = 2 + ( 2 − 1) = 2 + √ = ... , (29)
2−1 ( 2 − 1)( 2 + 1) 2+1
on aura √
2 = 1 + [2, 2, 2, . . . ] . (30)
√
C’est pour cette raison que 2 − 1 est parfois appelé le nombre d’argent.
Les nombres rationnels a0 + [a1 , a2 , . . . , an ] s’appellent les convergents de x. Par exem-
ple, les rn sont les convergents de ϕ. Dans un sens, ces convergents permettent de trouver
les meilleures approximations
√ possibles d’un irrationnel par des rationnels. Quels sont les
convergents de 2 − 1? Ils sont de la forme
yn = [ 2, 2, . . . , 2 ] , (31)
| {z }
n termes
et satisfont donc la relation de récurrence

1 1
yn+1 = [ 2, 2, . . . , 2 ] = = . (32)
| {z } 2 + [ 2, 2, . . . , 2 ] 2 + yn
n + 1 termes | {z }
n termes
Comme y1 = 21 , on voit que les premiers convergents valent
2 5 12 29
y2 = , y3 = , y4 = , y5 = ,... . (33)
5 12 29 70
On voit apparaı̂tre la suite
1, 2, 5, 12, 29, 70, . . . (34)
qui satisfait la relation de récurrence
Gn+1 = 2Gn + Gn−1 . (35)
Gn
En effet, si l’on pose yn = , la relation (32) donne
Gn+1
Gn+1 1 Gn+1
= = , (36)
Gn+2 Gn 2Gn+1 + Gn
2+
Gn+1
qui équivaut à (35). De manière générale, toute suite de la forme
Xn+1 = aXn + bXn−1 (37)
9
est telle que les rapports Xn /Xn+1 soient les convergents d’un certain nombre réel, solution
d’une équation du second degré.
Calculons encore le développement en fractions continues de π:
π = 3.14159265 . . .
= 3 + 0.14159265 . . .
1
=3+
7.0625133 . . .
1
=3+
1
7+
15.99659
1
=3+
1
7+
1
15 +
1.00341 . . .
1
=3+ , (38)
1
7+
1
15 +
1
1+
292.63 . . .
(39)
et par conséquent
π = 3 + [7, 15, 1, 292, . . . ] . (40)
Les premiers convergents sont donnés par
22
3 + [7] = = 3.142857 . . . ,
7
333
3 + [7, 15] = = 3.141509 . . . ,
106
355
3 + [7, 15, 1] = = 3.1415929 . . . . (41)
113
Les meilleures approximations sont obtenues lorsque le premier terme négligé est grand,
comme ici le terme 292. La convergence est la plus lente dans le cas du nombre d’or,
puisque tous les termes sont égaux à 1.
10
2 Du nombre d’or aux tournesols
La phyllotaxie étudie les propriétés géométriques des végétaux, par exemple la disposition
régulière des fleurs, des feuilles ou des pétales. Souvent, ces éléments sont disposés selon des
arrangements en spirales, appelées parastichies, et le nombre de spirales est fréquemment
un nombre de Fibonacci (Fig. 8). On pourrait penser qu’il s’agit là de coı̈ncidences. En
fait, il semble que ce ne soit pas le cas, et que les nombres de Fibonacci apparaissent de
manière naturelle dans le processus de croissance.
Figure 8: Les graines de cette fleur de tournesol sont disposées en spirales, au nombre de
34 dans un sens, et de 55 dans l’autre.
Les modèles morphogénétiques essaient d’expliquer ces phénomènes par des méca-
nismes de croissance. Le mathématicien Alan Turing a été l’un des premiers à en étudier.
Sans entrer dans les détails, nous allons donner ici quelques idées de base de tels modèles.
Une fleur de tournesol pousse de l’intérieur vers l’extérieur. Les nouvelles cellules ap-
paraissent successivement sur un bord circulaire situé au milieu de la fleur, appelé anneau
apical. La plupart des cellules serviront de support aux graines, mais de temps en temps,
une cellule se différencie pour donner une graine (en fait, d’abord une fleur qui se trans-
formera plus tard en graine). Il n’est pas avantageux que les cellules différenciées appa-
raissent trop près l’une de l’autre, aussi peut-on supposer que chaque cellule différenciée
émet une substance chimique inhibitrice, qui dissuade ses voisines de se différencier. Au
bout d’un certain temps, l’effet de cette substance se dissipe et une nouvelle cellule peut
se différencier.
La Figure 9 indique l’ordre d’apparition des premières cellules différentiées. Un des
algorithmes proposés pour déterminer cet ordre d’apparition est le suivant: Après les trois
premières cellules, on place
• la cellule 4 entre la cellule 1 et sa voisine la plus ancienne, à savoir 2;
• la cellule 5 entre la cellule 2 et sa voisine la plus ancienne, à savoir 0.
A chaque fois que la la cellule 0 est une voisine, on recommence à partir de la cellule 1,
donc on place
11
0 0 0
8
3 3
5 5
2 1 2 1 2 1
4 7 4
Figure 9: Ordre d’apparition des cellules différentiées lors de la croissance.
• la cellule 8 entre la cellule 3 et sa voisine la plus ancienne, à savoir 0.

On recommence à nouveau à partir de la cellule 1, et ainsi de suite. Voici la suite des
dispositions des cellules, pour les 15 premiers pas:
2: 0 1 0
3: 0 1 2 0
4: 0 3 1 2 0
5: 0 3 1 4 2 0
6: 0 3 1 4 2 5 0
7: 0 3 6 1 4 2 5 0
8: 0 3 6 1 4 7 2 5 0
9: 0 8 3 6 1 4 7 2 5 0
10 : 0 8 3 6 1 9 4 7 2 5 0
11 : 0 8 3 6 1 9 4 7 2 10 5 0
12 : 0 8 3 11 6 1 9 4 7 2 10 5 0
13 : 0 8 3 11 6 1 9 4 12 7 2 10 5 0
14 : 0 8 3 11 6 1 9 4 12 7 2 10 5 13 0
15 : 0 8 3 11 6 14 1 9 4 12 7 2 10 5 13 0
La Figure 10 représente verticalement la distance des cellules au bord de la fleur, le bord

étant situé au bas de la figure, et les dernières cellules apparaissant en haut de la figure.
On se rend compte que les cellules différenciées sont arrangées approximativement selon
un réseau régulier, formé d’un certain nombre de lignes obliques. Il y a par exemple
• 3 lignes formant un angle d’environ 45◦ avec l’horizontale (il faut considérer la direction
horizontale comme périodique, donc ces lignes s’enroulent autour de la figure);
• 5 lignes formant un angle d’environ 120◦ avec l’horizontale;
• 8 lignes formant un angle d’environ 80◦ avec l’horizontale;
Et ainsi de suite: on retrouve des nombre de Fibonacci. Lorsque l’on reporte ces lignes
sur un diagramme circulaire, plus proche de la fleur de tournesol, elles se transforment en
spirales (Fig. 11).
Le clé de la compréhension de l’apparition de la suite de Fibonacci se trouve dans
la suite des permutations ci-dessus. Pour chaque ligne, on peut déterminer la suite des
différences entre numéros successifs. Par exemple pour la ligne 5, on a:
+3, −2, +3, −2, −2 .
Pour la ligne 8, on a:
+3, +3, −5, +3, +3, −5, +3, −5 .
Pour la ligne 12, on a:
+8, −5, +8, −5, −5, +8, −5, +3, −5, +8, −5, −5 .
12
t
20
15
10
Figure 10: Disposition des cellules différenciées.
Ou encore pour la ligne 15:
+8, −5, +8, −5, +8, −13, +8, −5, +8, −5, −5, +8, −5, +8, −13 .
On observe que
• chaque suite de différences ne contient que deux ou trois nombres différents;
• ces nombres sont des nombres de Fibonacci (au signe près).
Ces propriétés ne sont pas très difficiles à montrer, et utilisent principalement le fait que
la somme et la différence de deux nombres de Fibonacci voisins est encore un nombre de
Fibonacci.
Quel est le rapport avec les spirales? Les différences calculées ci-dessus représentent les
pentes de segments obtenus en reliant deux cellules voisines sur le cercle. Les pentes des
segments reliant des cellules distantes de deux, trois ou plus d’unités, étant des sommes
et différences de nombres de Fibonacci, sont à nouveau de tels nombres. Les cellules se
trouvent donc, à une unité près, sur des droites de pente 3, 5, 8, 13, . . . . Comme la figure
est carrée, il en est de même du nombre de diagonales de même pente.
On peut également faire l’observation suivante: La distance angulaire entre deux cel-
lules successives, par exemple 0 et 1, rapportée au nombre total de cellules, oscille autour
du rapport de deux nombres de Fibonacci Fn et Fn+2 : Ce rapport vaut 13 dans la ligne 3,
2 3 5
5 dans la ligne 5, 8 dans la ligne 8, 13 dans la ligne 13. En fait ce rapport converge vers
Fn Fn 1 1 1
lim = lim = lim = = 2 . (42)
n→∞ Fn+2 n→∞ Fn+1 + Fn n→∞ 1 1+φ φ
1+
rn
On observe souvent que l’angle entre feuilles successives apparaissant sur une branche est
donné par 360◦ /φ2 ' 137.5◦ , appelé l’angle d’or.
13
Figure 11: La figure précédente en géométrie polaire.
Pour en savoir plus

• Au sujet des découvertes de Léonard de Pise:
http://www-gap.dcs.st-and.ac.uk/∼history/Mathematicians/Fibonacci.html
• Sur les propriétés de la suite de Fibonacci:
http://mathworld.wolfram.com/FibonacciNumber.html
http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/
eisA.cgi?Anum=A000045
• Des images de phyllotaxie de Fibonacci:
http://maven.smith.edu/∼phyllo/
• Quelques modèles mathématiques de phyllotaxie de Fibonacci:
– Levitov, L. S., Phyllotaxis of flux lattices in layered superconductors, Phys. Rev.
Lett. 66 224–227 (1991).
– Douady S. et Couder Y., Phyllotaxis as a physical self-organized growth process,
Phys. Rev. Lett. 68 2098–2101 (1992).
– Kunz, M. et Rothen F., Phyllotaxis or the properties of spiral lattices. III. An
algebraic model of morphogenesis, J. Phys. I France 2 2131–2101 (1992).
Nils Berglund
PHYMAT, Université du Sud Toulon–Var
et
CPT–CNRS Luminy
Case 907, 13288 Marseille Cedex 9, France
E-mail: [email protected]
http://berglund.univ-tln.fr
14

Fibonacci

Transféré par

Droits d'auteur :

Formats disponibles

Fibonacci

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Fibonacci

Transféré par

Droits d'auteur :

Formats disponibles

Récréations mathématiques

1 Des lapins au nombre d’or

Figure 1: Règles de substitution d’une génération de lapins à la suivante.

Soit alors An le nombre d’adultes, Jn le nombre de jeunes couples à la n-ième géné-

    

Figure 2: Évolution de la population de lapins.

Nous pouvons donc définir la suite de Fibonacci de la manière suivante.

Fn+1 = Fn + Fn−1 (4)

pour tout n > 2.

La Figure 2 illustre l’évolution de la population de lapins pendant les huit premières

Problème 1.2. On appellera domino un rectangle de taille 2 × 1. Combien y a-t-il de

Figure 3: Arrangements de dominos.

Figure 4: Arrangements de pièces.

Il existe beaucoup d’autres problèmes de combinatoire donnant lieu à la suite de Fi-

Figure 5: Puzzle de Fibonacci.

1.2 Puzzles et nombre d’or

Proposition 1.4. Pour tout n > 2, on a

Fn2 − Fn−1 Fn+1 = (−1)n+1 . (6)

Démonstration: C’est vrai pour n = 2. Supposons alors la relation vraie pour n, et

et la récurrence est démontrée.

Les nombres de Fibonacci permettent également de jouer au puzzle.

La Figure 5 montre une solution possible de ce problème (il y en a d’autres).

En fait, la pente de chaque diagonale est donnée par le rapport

r2 < r4 < r6 < · · · < r5 < r3 < r1 . (13)

Fn+1 Fn F 2 − Fn Fn+2 (−1)n+2

Théorème 1.8. Il existe un nombre ϕ tel que

De plus, ϕ > rn pour tout n pair, et ϕ < rn pour tout n impair.

Quelle est la valeur de ϕ? Nous allons discuter deux méthodes de le déterminer.

On a donc une relation de récurrence pour les rn . La continuité de la fonction x 7→ 1/(1+x)

Figure 7: Construction géométrique du nombre d’or.

1.3 Fractions continues

Ceci motive la notation suivante. Écrivons

Un tel objet s’appelle une fraction continue. 2

et satisfont donc la relation de récurrence

Comme y1 = 21 , on voit que les premiers convergents valent

Gn+1 = 2Gn + Gn−1 . (35)

qui équivaut à (35). De manière générale, toute suite de la forme

Xn+1 = aXn + bXn−1 (37)

Figure 9: Ordre d’apparition des cellules différentiées lors de la croissance.

• la cellule 8 entre la cellule 3 et sa voisine la plus ancienne, à savoir 0.

La Figure 10 représente verticalement la distance des cellules au bord de la fleur, le bord

+3, −2, +3, −2, −2 .

Figure 10: Disposition des cellules différenciées.

Ou encore pour la ligne 15:

Pour en savoir plus

Vous aimerez peut-être aussi