已知每棵树每年可长出2棵新树,第1年初始有1棵树,示例如下: 第1年:1棵树 第2年:1 + 2 1 = 3棵树 第3年:3 + 2 3 = 9棵树 第4年:9 + 2 * 9 = 27棵树 请补全以下递归函数的空缺部分:
def tree(n): if n == 1: return 1 else: return _______________
2(2 tree(n-1) - 1) + 1
2*tree(n-1) + 1
3*tree(n-1)
2*(tree(n-1)+1) - 1