高中生程式解題系統

#42848: 動態規劃五步法

學校: 新北市立永平高級中學

編號: 136609

來源: [61.228.158.165]

註冊時間:

2020-10-21 14:11:45

最後登入時間:

2024-10-26 13:36:59

b837. 104北二1費氏數列 -- 104 北二區桃竹苗基資訊學科能力複賽 | From: [106.1.117.161] | 發表日期: 2024-10-08 01:04

1. 構造問題: 輸出範圍內的費氏數列

2. 定義狀態: f(i) 表示費氏數列的第 i 項

3. 求解小規模的簡單問題: f(0) = 1, f(1) = 1

4. 狀態轉移方程式: f(i) = f(i - 1) + f(i - 2);

5. 判斷複雜度: O(n)

ZeroJudge Forum