Section courante

A propos

Section administrative du site

Vous vous souvenez de la célèbre suite de nombre du mathématicien italien Leonardo Pisano (1170 à 1250) pour calculer à l'origine la croissance de la population de lapin. Selon le spirale suivant :

Voici un programme permettant de calculer le Fibonacci de nombre entier en Python :

Jusqu'à la version de Python 2
  1. def Fibonacci(n):
  2.     if n <= 0:
  3.         return 0
  4.     if n == 1:
  5.         return 1
  6.     u = 0
  7.     v = 1
  8.     i = 2
  9.     while i <= n:
  10.         w = u + v
  11.         u = v
  12.         v = w
  13.         i = i + 1
  14.     return v
  15.  
  16. for J in range(0, 11):
  17.     print "Fibonacci(",J,")=",Fibonacci(J) 

on obtiendra le résultat suivant :

Fibonacci(0)=0
Fibonacci(1)=1
Fibonacci(2)=1
Fibonacci(3)=2
Fibonacci(4)=3
Fibonacci(5)=5
Fibonacci(6)=8
Fibonacci(7)=13
Fibonacci(8)=21
Fibonacci(9)=34
Fibonacci(10)=55

Voir également

Science - Mathématique

Dernière mise à jour : Dimanche, le 26 février 2012