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

 

posted @ 2018-04-26 17:58  menhera  阅读(174)  评论(0编辑  收藏  举报