Suite de Fibonacci

Cette suite, du nom d'un mathématicien italien Leonardo Fibonacci , est une suite de nombres entiers dans laquelle chaque nom est la somme des deux précédents :

0  1  1  2  3  5  8  13  21  34  55  89  144  233  377  610  987 ...

 

Cette suite peut être définit récurrence comme suit :

  • S0 = 0
  • S1 = 1
  • Sn = Sn-1 + Sn-2

Cette suite est liée au nombre d'or dans le sens où plus on avance dans la suite plus l'écart entre le rapport de deux termes consécutifs et le nombre d'or s'amenuise.

  • 21/13 = 1.6153846158461...
  • 34/21 = 1.619047619047661...
  • 55/34 = 1.61764705882352941176470588
  • ...
  • 987/610 = 1.618032786885245901639344...

en rappelant que φ = = 1.61803398874989484820458...

Cette suite peut être représentée comme une juxtaposition de carrés dont les côtés ont pour longueur des nombres successifs de la suite :

Spirale Fibonacci

Cette spirale peut être illustrée par le schéma suivant (source Wikipédia) :

Animation spirale