Pergunta de entrevista da empresa Monitise

Recursive fibonacci question with complexity calculation.