python - 斐波那契数列之和

Question

我找到了这个任务here .

Given the ith (1<=i<=35) Fibonacci number F(i) calculate the sum of the ith till i+9th number F(i)+F(i+1)+...+F(i+9) and the last digit of the i+246th one F(i+246)

我一直在尝试使用 python 和一些技巧(Binnet 的公式和棘手的递归)来解决这个问题:

 f=lambda n:((1+5**.5)**n-(1-5**.5)**n)/(2**n*5**.5)
 exec"n=input();print int(55*f(n)+88*f(n+1)+f(n+6)%10);"*input()

但我还没有想出给源代码的限制是 111 而我的是 115，有什么提示可以改进我的解决方案吗？

我是 python 的新手，因此非常感谢能提供成功解决方案的任何帮助。

谢谢，

Answer 1

您是否尝试过使用这个求和公式？

http://en.wikipedia.org/wiki/Fibonacci_number#Second_identity (“第二身份”)？