斐波那契數列與冒泡排序核心代碼相似性分析：實則風馬牛不相及

程式碼對比

// 斐波那契 - 單層迴圈
for (int i=0; i<5; i++) {
    out = n2; n2 += n1; n1 = out; // 三行：暫存、累加、前移
}

// 冒泡排序 - 雙層迴圈
for (int i=0; i a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } // 三行：交換

結論：不相似

為何會產生「相似」錯覺？

兩者核心皆包含「三行賦值語句」，且都使用暫存變數，初學者易混淆。**實則演算法範式截然不同**：斐波那契屬於動態規劃/遞推，冒泡屬於比較排序。

教學啟示

• 引導學生關注 **迴圈結構** 與 **資料流向**，而非表面語句相似度。
• 斐波那契可優化為矩陣快速冪 O(log n)；冒泡可改進為快速排序 O(n log n)。