Skip to content
The Chat Archive
gemini-2.5-pro· Google LMArena Human Preference 140K

écrie moi la fonction de fibonacci en python d'un façon simple a comprendre et d'un…

  1. 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

  2. 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 : 55
    

    Explication pas à pas :

    1. 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.
    2. a, b = 0, 1 : On crée deux variables, a et b, qui contiendront les deux derniers nombres calculés de la suite. On commence avec 0 et 1.
    3. for _ in range(n - 1): : On va répéter le calcul n-1 fois pour trouver le n-ième nombre.
    4. a, b = b, a + b : C'est le cœur de l'algorithme. À chaque tour de boucle :
      • La valeur de b est mise dans a.
      • La somme de a et b (les deux nombres précédents) est mise dans b.
    5. return b : Après la fin de la boucle, b contient 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 lambda pour ê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 : 55
    

    Explication :

    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 argument n.
    • n if n <= 1 : Si n est inférieur ou égal à 1, la fonction retourne n. 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èreVersion Simple (Itérative)Version Courte (Récursive)
    CompréhensionFacilePlus abstraite
    Longueur du code~7 lignes1 ligne
    PerformanceExcellenteTrès mauvaise pour n > 35
    Usage recommandéDans 99% des casPour des démonstrations ou des petits nombres

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.