BZOJ1002 [FJOI2007] 轮状病毒 【递推】

题目分析：

　　推基尔霍夫矩阵后可以发现递推式

代码：

n = input()
f0 = 1
f1 = 5
f3 = 0
if n == 1:
    print f0
elif n == 2:
    print f1
else:
    for i in range(n-2):
        f3 = 3*f1-f0+2
        f0 = f1
        f1 = f3
    print f1