「小蜜蜂」大數問題：斐波那契變體與 unsigned long long 選型技巧

「小蜜蜂」大數問題：斐波那契變體與 unsigned long long 選型技巧

題目：蜜蜂從 a 飛到 b（a < b < 50），只能向前飛 1 或 2 步，求路徑數。本質是斐波那契：f(n) = f(n-1) + f(n-2)，f(1)=1, f(2)=2。

迭代實現（避免遞歸棧溢出）

unsigned long long ways(int n) {
    if (n == 1) return 1;
    if (n == 2) return 2;
    unsigned long long a = 1, b = 2, c;
    for (int i = 3; i <= n; i++) {
        c = a + b; a = b; b = c;
    }
    return b;
}

類型選型避坑

總結

• 優先用迭代替代遞歸（尾遞歸優化不穩定）。
• 類型由小到大：int → unsigned → unsigned long long，按需升級。
• %I64d (Windows) / %llu (Linux) 輸出 unsigned long long。

1. 上一篇文章： OJ 經典題：二進制轉十進制（位運算優化與溢出防範）
2. 下一篇文章： C語言編譯全流程深度解析：從源碼到可執行檔案

關於C語言

C# if 語句完整指南：布林條件、巢狀規則、else 配對與 C/C++ 差異

if 語句 依布林運算式決定是否執行內嵌語句，是流程控制最基

C# 常見排序演算法寫法與效能比較（四）：總結與建議

透過 CodeTimer 測試冒泡、直接插入、簡單選擇、快速

XNA Game Studio Express 開發教學（7）：Content Pipeline 自訂遊戲素材

XNA Framework Content Pipeline

8051 單晶片 1 秒精確延時程式原理與實現

程式碼實現 #include <reg52.h>