Monitise Interview Question

Recursive fibonacci question with complexity calculation.