bzoj1002 轮状病毒

打表找规律+PY代替高精度。
打表得f[0]=0,f[1]=1,f[i]=3f[i-1]-f[i-2]+2
PY有一个很好的东西，就是list下标是负数就默认为倒数第X个。

n=int(input());f=[0,1];i=2;
while i<=n:
    f.append(3*f[-1]-f[-2]+2);i=i+1
print(f[-1])

转载于:https://www.cnblogs.com/xzz_233/p/bzoj1002.html