écrie moi la fonction de fibonacci en python d'un façon simple a comprendre et d'un…
- User
écrie moi la fonction de fibonacci en python d'un façon simple a comprendre et d'un façon la plus courte possible
- Assistant
Absolument ! Voici les deux versions de la fonction de Fibonacci en Python, comme vous l'avez demandé.
Version 1 : La méthode simple à comprendre (Itérative)
Cette version utilise une boucle. C'est la plus efficace et la plus facile à suivre pour un débutant, car elle imite la façon dont on calculerait la suite à la main.
def fibonacci_simple(n): """ Calcule le n-ième nombre de la suite de Fibonacci de manière simple et efficace. """ # Cas de base : les deux premiers nombres de la suite (F(0)=0, F(1)=1) if n <= 1: return n # Initialisation des deux nombres précédents # 'a' sera F(n-2) et 'b' sera F(n-1) a, b = 0, 1 # On boucle n-1 fois pour arriver au bon résultat # (car on a déjà les deux premiers termes) for _ in range(n - 1): # Le nouveau 'a' devient l'ancien 'b' # Le nouveau 'b' devient la somme des deux anciens a, b = b, a + b # 'b' contient maintenant le n-ième nombre de la suite return b # --- Exemple d'utilisation --- print(f"Le 10ème nombre de Fibonacci est : {fibonacci_simple(10)}") # Résultat attendu : 55Explication pas à pas :
if n <= 1: return n: La suite de Fibonacci commence par 0 et 1. Si on demande le 0ème ou le 1er nombre, on retourne simplement ce chiffre. C'est notre condition de départ.a, b = 0, 1: On crée deux variables,aetb, qui contiendront les deux derniers nombres calculés de la suite. On commence avec 0 et 1.for _ in range(n - 1):: On va répéter le calculn-1fois pour trouver len-ième nombre.a, b = b, a + b: C'est le cœur de l'algorithme. À chaque tour de boucle :- La valeur de
best mise dansa. - La somme de
aetb(les deux nombres précédents) est mise dansb.
- La valeur de
return b: Après la fin de la boucle,bcontient le résultat final.
Version 2 : La méthode la plus courte possible (Récursive en une ligne)
Cette version utilise la récursivité (une fonction qui s'appelle elle-même) et une expression
lambdapour être écrite sur une seule ligne. C'est très élégant, mais beaucoup moins performant pour de grands nombres.fibonacci_court = lambda n: n if n <= 1 else fibonacci_court(n - 1) + fibonacci_court(n - 2) # --- Exemple d'utilisation --- print(f"Le 10ème nombre de Fibonacci est : {fibonacci_court(10)}") # Résultat attendu : 55Explication :
Cette ligne unique se lit presque comme la définition mathématique de la suite :
lambda n:: Crée une petite fonction anonyme qui prend un argumentn.n if n <= 1: Sinest inférieur ou égal à 1, la fonction retournen. C'est la condition d'arrêt (le cas de base).else fibonacci_court(n - 1) + fibonacci_court(n - 2): Sinon, la fonction s'appelle elle-même pour calculer les deux termes précédents et les additionne.
Attention : Bien que très courte, cette version est très lente pour des nombres même moyens (par ex.
n > 35), car elle recalcule de nombreuses fois les mêmes valeurs.Résumé
Critère Version Simple (Itérative) Version Courte (Récursive) Compréhension Facile Plus abstraite Longueur du code ~7 lignes 1 ligne Performance Excellente Très mauvaise pour n > 35Usage recommandé Dans 99% des cas Pour des démonstrations ou des petits nombres
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.