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])