FabHotels Interview Question

Time complexity of fibonacci recursive algorithm