I hadn't heard of the water lily problem either. The answer was completely obvious to me, but I don't think this was because I'm particularly intelligent or math savvy, but rather because I'm used to working in binary, which I think gives you a better intuitive sense of the concept of doubling.