Jérôme Von Buhren http://vonbuhren.free.
fr
La suite de Fibonacci
Introduction
On considère la suite de Fibonacci (F n )n∈N définie par F 0 = 0, F 1 = 1 et
∀n ∈ N, F n+2 = F n+1 + F n .
Dans ce problème, nous allons déterminer une expression explicite de la suite de Fibonacci en utili-
sant deux méthodes différentes. Dans tout le problème, on désigne par ϕ ∈ R et ψ ∈ R les racines du
polynôme X 2 − X − 1 ∈ R[X ] de sorte que ψ < ϕ. Le réel ϕ est appelé le nombre d’or.
I. Généralités
Dans cette partie, on détermine quelques propriétés des nombres ϕ et ψ, puis on démontre quelques
relations élémentaires sur la suite de Fibonacci.
Dans la suite, on utilise la convention
à !
2 n
∀(k, n) ∈ Z , = 0 si n ∉ N ou k ∉ J0, n K.
k
1. Calculer les nombres ϕ, ψ, ϕ + ψ, ϕψ et ϕ − ψ.
2. Calculer les nombres F n pour n ∈ J2, 5K.
3. Montrer que pour tout n ∈ N, on a les relations
n
X n
X n
X
F k = F n+2 − 1, F 2k = F 2n+1 − 1, F 2k+1 = F 2n+2 .
k=0 k=0 k=0
4. Montrer que pour tout n ∈ N, on a la relation
n
F k2 = F n F n+1 .
X
k=0
5. Montrer que pour tout n ∈ N, on a à !
Xn n −1−k
Fn = .
k=0 k
1/3
Jérôme Von Buhren http://vonbuhren.free.fr
II. Étude de la suite de Fibonacci via l’algèbre linéaire
Dans cette partie, nous allons étudier la suite de Fibonacci en utilisant les outils de l’algèbre linéaire. On
considère µ ¶ µ ¶
1 1 F n+1
A= et ∀n ∈ N, X n = .
1 0 Fn
A. Expression explicite de F n
On commence par déterminer une expression explicite de F n .
1. Montrer que X n+1 = AX n pour tout n ∈ N.
2. En déduire que X n = A n X 0 pour tout n ∈ N.
3. Déterminer les valeurs propres de la matrice A.
4. Pour chacune des valeurs propre de A, déterminer un vecteur propre associé à la valeur propre
dont la seconde composante est 1.
5. En déduire qu’il existe une matrice diagonale D ∈ M2 (R) telle que A = P DP −1 où
ϕ ψ
µ ¶
P= .
1 1
6. Déterminer une expression de P −1 en fonction de ϕ et ψ.
7. En déduire pour tout n ∈ N que
µ n+1
ϕ − ψn+1 ϕψn+1 − ψϕn+1
¶
n 1
A = .
ϕ−ψ ϕ n − ψn ϕψn − ψϕn
8. Déduire des questions de cette partie que
ϕ n − ψn
∀n ∈ N, Fn = .
ϕ−ψ
B. Quelques relations remarquables
Dans cette partie, nous allons démontrer quelques relations sur la suite de Fibonacci.
9. Montrer que pour tout n ∈ N, on a à !
Xn n
F 2n = Fk .
k=0 k
10. En utilisant éventuellement la question I.1, montrer que
µ ¶
∗ n F n+1 F n
∀n ∈ N , A = .
F n F n−1
11. Déduire de la question précédente l’identité de Cassini :
∀n ∈ N∗ , F n+1 F n−1 − F n2 = (−1)n .
12. De même, déduire de la question II.10 que pour tout (m, n) ∈ N2 , on a
F m+1 F n+1 + F m F n = F m+n+1 .
2/3
Jérôme Von Buhren http://vonbuhren.free.fr
III. Expression de F n via une série entière
Dans cette partie, nous allons utiliser une autre méthode (avec une série entière) pour déterminer une
expression explicite de la suite de Fibonacci. Ainsi, cette partie est indépendante de la précédente : on
ne pourra utiliser aucun résultat de la partie II.
On note R le rayon de convergence de la série entière
Fn x n
X
n ⩾0
et on désigne par f la somme de cette série entière sur son intervalle de convergence.
1. Montrer que |F n | ⩽ ϕn pour tout n ∈ N.
1
2. Déduire de la question précédente que R ⩾ .
ϕ
3. Montrer que pour tout x ∈ ] − R, R[, on a
(1 − x − x 2 ) f (x) = x.
4. Déterminer un couple (λ, µ) ∈ R2 en fonction de ϕ et ψ tel que
x λ µ
½ ¾
1 1
∀x ∈ R \ , , = + .
ϕ ψ 1−x −x 2 1 − ϕx 1 − ψx
5. Déduire de la question précédente que
x X ϕ n − ψn n
+∞
¸ · µ ¶
1 1
∀x ∈ − , , = x .
ϕ ϕ 1 − x − x 2 n=0 ϕ − ψ
6. Déduire des questions de cette partie une expression explicite de F n pour tout n ∈ N.
7. Quelle est la valeur de R ?
Fin
3/3
