Big Fibonacci Number by tails

f0(){ f$[$1<4] $1/2;: $[{{t=b,a=2*a}*b+a*a,{b=($1%2?(a+=t)-t:t),a=a}%10**9}];}
read i b&&a=1 f0 $[i+2]&&echo $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