9705 - 状态数组
时间限制 : 1 秒
内存限制 : 128 MB
定义两个状态数组：
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
输出
一行一个整数
样例
输入
9
输出
28