Brian has 2 parents, 4 grandparents, 8 great-grandparents, and so on.

a. Write an explicit formula for the number of
ancestors Brian has in a generation if
he goes back to the nth generation.

b. Write a recursive formula for the number of
ancestors Brian has in a generation if
he goes back to the nth generation.

(PLEASE EXPLAIN WHY)