python线性递推函数的计算

在openjudge上提交一直超时，有没有什么减少时间或者简化的办法。（应该不用求通项吧）

可以把计算 f(n) 的结果存起来，当计算 f(n + 1) 时直接把 f(n) 的值取出来，而不用再去 f (n) = f(n-1) + ....