Recursive algorithmn using python

Question

Trying to figure out some recursive algorithm using python new to the language can anyone with knowledge offer any help would greately appriciated.

 

so far have done to get n = 2ⁿ - 1

 

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