Optimising Perl 5
sub fib_optimised { $_[0] > 1 ? fib_optimised($_[0] - 1) + fib_optimised($_[0] - 2) : $_[0]; }
Optimized 0.012013
Our first result was 0.015186, this is over 20% faster.