递归函数使用

“”"
1、 一个球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？(要求递归函数实现)
“”"

def work(n):
if n == 1:
return 100
else:
res = 100 / (2 ** (n - 2)) + work(n - 1)
return res

“”"
2、题目：猴子吃桃问题：
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又再吃了一个。第二天早上又将剩下的桃子吃掉一半，再吃了一个。
以后每天早上都吃了前一天剩下的一半 在加一个。
到第10天早上想再吃时，见只剩下一个桃子了。
请通过一段通过代码来计算第一天摘了多少个桃子？（递归实现）
“”"

def work1(n):
if n == 10:
return 1
else:
res = (work1(n + 1) + 1) * 2
return res

“”"
3、题目：小明买了一对刚出生的兔子，兔子从出生后第3个月开始，每个月都生一对兔子，
每对兔子出生后第三个月开始每个月都会生一对兔子，
假如兔子都不死，问100个月后小明的兔子为多少对？
（思路提示：重点在分析出兔子增长的规律，通过递归实现）
“”"

def work3(n):
if n == 1 or n == 2:
return 1
else:
res = work3(n - 1) + work3(n - 2)
return res