定义两个状态数组： a(i)表示以 状态0 到达第 i 项的方式数 b(i)表示以 状态1 到达第 i 项的方式数 递推公式： a(i) = a(i-1) + b(i-1) b(i)= a(i-2) 初始条件： a(1) = 1, b(1) = 0 a(2) = 1, b(2) = 1 计算到第 n 项的总方式数：a(n) + b(n)