# bzoj 1002

# [FJOI2007]轮状病毒

# 题解

递推公式

$f(n) = 3 f(n-1) - f(n-2) + 2$

证明可以用基尔霍夫定理或者基于连通性的的动态规划，待填坑.