Yep, happened with me a lot of times. But I don't think only recursive solution will be accepted in an interview, it has to be optimized using dp.