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
题目分析：
推基尔霍夫矩阵后可以发现递推式
代码：
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