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)