Qui*_*tic 2 python algorithm math fibonacci
我在这里找到了这个任务.
给定第i(1 <= i <= 35)斐波纳契数F(i)计算第i个和第i + 9个数F(i)+ F(i + 1)+ ... + F(i + 9)之和)和第i + 246个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的新手,所以任何形式的帮助都会得到成功的解决方案.
谢谢,