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).
download
return to the top page