Cutting the number of comparisons down to fib(n - 1)