Exercice 71
La suite de Fibonacci est une suite récurrente définie par :
F0 = 0
F1 = 1
Fn+2 = Fn+1 + Fn
Créer une fonction en python qui renvoie le (n+1)ème terme de la suite de Fibonacci pour un entier n donné, puis un algorithme qui affiche les 10 premiers termes de la suite de Fibonacci.
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 |
# coding: utf-8 # fonction qui renvoie le n ème terme de la suite de Fibonacci def fibo (n): F0 , F1 = 0 , 1 if n <= 1: return n else: return fibo(n-1) + fibo(n-2) # affichage des 10 premiers terme de la suite de fibonacci for i in range(0 , 11): print("F" , i , " = " , fibo(i)) # affiche: """ F 0 = 0 F 1 = 1 F 2 = 1 F 3 = 2 F 4 = 3 F 5 = 5 F 6 = 8 F 7 = 13 F 8 = 21 F 9 = 34 F 10 = 55 """ |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Exercice 71 : Suite de Fibonacci en Python”