Big Fibonacci Number by mitchs

#!ruby -n
a=m=10**9;b=1
('%b'%$_).bytes{|c|a,b=a*a+b*b,b*(2*a+b)%m
c<49&&a=b-b=a%m}
p b

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