Optimising Perl 6
sub fib-optimised-v4 { $^a > 1 ?? fib-optimised-v4($^a - 1) + fib-optimised-v4($^a - 2) !! $^a; }
This is 14-15% faster than the basic version, a little slower than v2.