Brocade Interview Question

How to print fibonacci numbers with log(n) complexity