Solving a recurrence relation The function C(n) is defined with the following recurrence relation: • C(0) = 1 • C(n) = 2C(n/2) + 1 Using the technique shown in class, find the closed form formula for C(n).