9705 - 状态数组

定义两个状态数组：

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)

一行一个整数n

一行一个整数