c5t：猴子吃桃（递归+非递归）

猴子吃桃:第一天猴子有x个桃子，第一天吃了一半不够，又吃了一个；第二天吃了剩下的一半不够，又吃了一个；一直这样吃下去…第n天准备吃时发现只剩下一个。定义两个函数，输入值为n，分别用递归、非递归方式求第一天最开始时x的值。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬

       举例：对下面的参数进行调用和输出函数的值：n=1、2、3、4（应分别返回x的值为1、4、10、22）.‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬

‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬

输入、输出见测试用例。

根据后面函数的调用，定义函数
def peachNum_non_recursion(n):
    if n<=1:
        return 1
    num = 1
    for i in range(2,n+1): #n=2,i=2, num=4;  n=3,i=2,3,num=4,10
        num = (num+1)*2
    return num

def peachNum_recursion(n):
    if n==1:
        return 1
    else:
        return 2*(peachNum_recursion(n-1) + 1)

if __name__ == "__main__":
    n = int(input())
    print(f"递归算法：第一天开始吃桃前，猴子摘了{peachNum_recursion(n)}个桃子")
    print(f"非递归算法：第一天开始吃桃前，猴子摘了{peachNum_non_recursion(n)}个桃子")