小猴子搬香蕉問題

一個小猴子邊上有100根香蕉，它要走過50米才能到家，每次它最多搬50根香蕉，（多了就被壓死了），它每走1米就要吃掉一根，請問它最多能把多少根香蕉搬到家裏。

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