Pergunta de entrevista da empresa Brocade

How to print fibonacci numbers with log(n) complexity