Frage im Vorstellungsgespräch bei Monitise

Recursive fibonacci question with complexity calculation.