FabHotels interview question

Time complexity of fibonacci recursive algorithm