🪜 演算法大師：爬樓梯挑戰 v1 DP 教學版

🎯 遊戲目標

你是一位小小登山家（🧗），從樓梯第 0 階（地面）出發，目標是爬上最頂端（第 N 階）的終點旗幟（🏁）。

🪜 核心規則：每次移動只能選擇「爬 1 階」或「爬 2 階」，利用積木程式決定每步要跨幾階！

🗺️ 樓梯元素與計分

• 🌟 星星 (+30)：踩上加分的好階梯
• 💰 金幣 (+10)：收集加分獎勵
• 💎 鑽石 (+20)：珍貴的加分階梯
• 🔥 火焰 (-20)：危險！踩上扣分
• 🕷️ 蜘蛛 (-10)：小心，輕微扣分
• ⬜ 空白：安全道路，無加減分

🧩 演算法概念：爬樓梯 DP

爬 N 階樓梯的走法數量遵循費波那契數列規律：到達第 N 階 = 從第 N-1 階爬 1 步 + 從第 N-2 階爬 2 步。

dp[n] = dp[n-1] + dp[n-2]，其中 dp[0]=1, dp[1]=1

🧩 Scratch 積木說明

• 🪜 行動：爬 1 階、爬 2 階、說出訊息
• 🎯 偵測：目前階數、總階數、目前分數、剩餘階數、查看指定階的數值、是否到頂
• 🟨 控制：重複、條件式、等待直到…
• 🟩 運算：四則運算、比較、邏輯
• 📦 變數 ／ 📋 清單：儲存決策路徑、記錄分數…
• ƒ 函式：自訂積木，封裝遞迴或重複邏輯

💡 挑戰任務

• 基礎任務：爬上頂端（任意順序）
• 進階任務：在最少步數內抵達
• 大師任務：獲得最高分數（最佳路徑）