递归有一天佩罗西出国游玩，因为忘记带钱，所以找当地一家小银行借了银行一半的钱，想一想觉得不够于是又借了1块钱。第二天它又找当地那家小银行借了银行一半的钱，还是又多借了1块钱。就这样借到第30天，银行

递归

有一天佩罗西出国游玩，因为忘记带钱，所以找当地一家小银行借了银行一半的钱，想一想觉得不够于是又借了1块钱。第二天它又找当地那家小银行借了银行一半的钱，还是又多借了1块钱。就这样借到第30天，银行不借了，因为银行只剩下一块钱了。那么请问佩罗西借了银行多少钱（请用递归计算出结果）？

解析：

# 方法一
money = 1
for i in range(30 - 1):
    money = (money + 1) * 2
print(f'总共拿了银行{money}元。')

# 方法二递归
def shu(day,money):
    if day == 1:
        print(money)
    else:
        shu(day-1, (money+1) * 2)
shu(30, 1)
# 结果:
"""
总共拿了银行1610612734元。
1610612734
"""