d038. 00900 - Brick Wall Patterns -- UVa900 | From: [106.1.117.161] | 發表日期 : 2024-10-08 01:01

1. 構造問題: 寬度為 n 的牆壁共有幾種花樣?

2. 定義狀態: f(i) 表示寬度為 n 的牆壁共有多少花樣

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

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

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