Big Fibonacci Number by xnor

while 1:
 b=1;a=N=10**9
 for c in bin(input()):
\x09a,b=a*(2*b-a)%N,(a*a+b*b)%N
\x09if'1'==c:a,b=b,a+b
 print b%N

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