微软面试智力题

一个小猴子边上有100根香蕉，它要走过50米才能到家，
每次它最多搬50根香蕉，（多了就被压死了），它每走
1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。

提示：他可以把香蕉放下往返的走，但是必须保证它每走
一米都能有香蕉吃。也可以走到n米时，放下一些香蕉，
拿着n根香蕉走回去重新搬50根。

答案在下面:

(50-17)+16=49

16跟..............................................

猴子走1米吃一根回一米吃一跟在去一米吃一根也就是搬一次要走3趟
结果一次备50跟，那么就是50/3＝16。6666米
假设17米

猴子走了17米再回去搬剩下的50跟得 50－17＝33跟
再回来，然后加上17米处第一次搬的蕉蕉

再然后背着蕉蕉回家，结果应该是16跟