Wxxslt's blog

一只猴子有100根香蕉，离家50米，猴子最多只能搬50根香蕉，猴子每走1米要吃一根香蕉，问最多能搬几根香蕉回家？


猴子搬50根香蕉，假设出发时为0米。
走到1米，吃一根，放两根。
走到16米，吃一根，放两根。
这时手里还有2根，走到17米，吃一根，放一根。然后回过身。
走到16米，吃掉地上一根。
走到1米，吃掉地上一根。走到0米，吃掉地上一根。地上还剩49根。
抱着这49根，每走过1米吃掉地上原有的一根香蕉，走过17米。还剩下33米要走。
所以走到家还有16根。