インタラクティブPythonラボ

Fibonacci (Iterative)

プレイグラウンドはロード時に自動実行されます。コードを実行をクリックして自分のPythonをトレースしましょう — 各ステップがライブアニメーション。

説明·行ごと

リプレイ·ステップごと

チャレンジ·ガイド付きプロンプト

XP·...

データフローパイプライン

beginner トラック

Loop Explorer

Linear Search

Factorial (Iterative)

Fibonacci (Iterative)

Count Occurrences

Reverse a List

Palindrome Check

Find Min & Max

Sum & Average

FizzBuzz

説明

Line 1

Compute first 7 Fibonacci numbers.

なぜこのアプローチ？

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

フィボナッチ数列の各数は前の2つの和: 0,1,1,2,3,5,8,13...

Analogy

ウサギのコロニーの成長 — 各世代は前の2世代の合計。

Step-by-step

a=0, b=1で初期化
ループ内でc = a + b を計算
a = b, b = c と更新
n回繰り返してn番目を取得

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

素朴なインデックス参照で大きなnにIndexError
インデックス(位置)と値を混同

Practice questions

最初の20個のフィボナッチ数を生成
数がフィボナッチ数列にあるか確認

Time

O(n)

Space

O(1)

複雑度

時間

O(n)

空間

O(1)

複雑度概要

O(1)空間

O(log n)

O(n)時間

O(n log n)

O(n²)

n = 8範囲 1-20

N = 8 のとき

複雑度	操作
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

チャレンジ

ローリング変数2つだけ使って(リストなし)最初の15個のフィボナッチ数を生成しましょう。

ヒント

prevとcurrを追跡します。各ステップ: new_curr = prev + curr、その後シフト。

コードスタジオ

Fibonacci (Iterative)

Monaco準備完了

Python準備完了

lesson.pyline 1

Loading editor...

出力コンソール

0 lines

まだ出力がありません...

実世界の応用例

1

High-performance sliding sequences

2

Replacing deadly recursive tree patterns

3

System architecture logic

Comments

Loading comments...