binary of θ(log n), and a fibonacci of θ(1) has what binomial?
o(log n)