算法问题：收费和蛋糕问题

Ishita正要去探望住在山谷尽头的祖母。今天是她的生日, 她想给她一些蛋糕。石田需要越过5座桥才能到达祖母的房子。每座桥都有通行费。过桥的过路费或税款是她随身携带的蛋糕的一半。她还在每座桥上从他们那里得到一个蛋糕。 Ishita应该带多少个蛋糕, 以确保她带着2个蛋糕到达祖母的房子？

答：2个蛋糕

说明：

在每座桥上, 她都拿出一半的蛋糕, 作为回报, 她又拿回了一块。

因此, 在这里, 她将在每座桥上给一个蛋糕作为通行费, 并且还会收到一个蛋糕, 这将使她在每座桥之后剩下2个蛋糕。