Big Fibonacci Number by xsot

exec"a,b,m=0,1,10**9\nfor i in bin(input())[2:]:c=a*a+b*b;d=a*b*2+b*b;a,b=[d-c,c%m,d%m][int(i):][:2]\nprint b;"*9

Note that non-ascii characters in the above source code will be escaped (such as \x9f).

To protect the system from spam, please input your favorite sport (hint: I believe its name must start with 'g', case insensitive)

download

return to the top page