Laboratoire Python Interactif

Fibonacci (Iterative)

Le playground s'exécute automatiquement au chargement. Cliquez sur Exécuter mon code pour tracer votre propre Python — chaque étape animée en direct.

Expliquer·Ligne par ligne

Rejouer·Étape par étape

Défi·Indices guidés

XP·...

Pipeline de Flux de Données

beginner Parcours

Loop Explorer

Linear Search

Factorial (Iterative)

Fibonacci (Iterative)

Count Occurrences

Reverse a List

Palindrome Check

Find Min & Max

Sum & Average

FizzBuzz

Expliquer

Line 1

Compute first 7 Fibonacci numbers.

Pourquoi cette approche ?

The Fibonacci sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21... Each number is the sum of the previous two. We choose n=7 to show enough of the sequence to see the pattern clearly.

Structured Explanation

Overview

La séquence de Fibonacci est une suite où chaque nombre est la somme des deux précédents : 0, 1, 1, 2, 3, 5, 8, 13...

Analogy

Comme la croissance d'une colonie de lapins — chaque génération est la somme des deux précédentes.

Step-by-step

Commence avec a=0, b=1
Dans une boucle : calcule c = a + b
Mets à jour a = b, b = c
Répète n fois pour obtenir le n-ième terme

Visual

a,b = 0,1 for _ in range(8): print(a) a,b = b, a+b # 0 1 1 2 3 5 8 13

Common mistakes

IndexError avec la récursion naïve sur de grands indices
Confondre l'index (position) avec la valeur

Practice questions

Génère les 20 premiers nombres de Fibonacci
Vérifie si un nombre est dans la séquence de Fibonacci

Time

O(n)

Space

O(1)

Complexité

Temps

O(n)

Espace

O(1)

Aperçu de la Complexité

O(1)espace

O(log n)

O(n)temps

O(n log n)

O(n²)

n = 8plage 1-20

POUR N = 8

Complexité	Opérations
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

Défi

Générez les 15 premiers nombres de Fibonacci avec seulement deux variables glissantes.

Indice

Suivez prev et curr. Chaque étape: new_curr = prev + curr, puis décalez.

Studio de Code

Fibonacci (Iterative)

Monaco Prêt

Python Prêt

lesson.pyline 1

Loading editor...

Console de Sortie

0 lines

Pas encore de sortie...

Applications du Monde Réel

1

High-performance sliding sequences

2

Replacing deadly recursive tree patterns

3

System architecture logic

Comments

Loading comments...