python 猴子偷桃问题

整理以备日后回顾

猴子第一天摘下若干 🍑 ，当即吃掉一半，不过瘾所以又多吃了一个 🍑 。第二天早上醒来，又将剩下的 🍑 吃掉一半后又多吃了一个，如此反复，到第十天早上再想吃时，就剩下一个 🍑 了。求第一天摘了多少 🍑

number = 1
for i in range(9):
    number = 2 * (number + 1)
print('第一天共摘了 %d 个桃子' % number)

接下来是递归方法

def monkey_and_peach(n):
    if n == 1:
        return 1
    else:
        return (monkey_and_peach(n - 1) + 1) * 2
print('第一天桃子数是 ' + str(monkey_and_peach(10)))