Monitise interview question

Recursive fibonacci question with complexity calculation.