While studying her family's history, Shikha discovers records of ancestors 12 generations back. She wonders how many ancestors she had in the past 12 generations. She starts to make a diagram to help her figure this out. The diagram soon becomes very complex.
Write an equation for the number of ancestors in a given generation n.