Question: sequence and generations

Egor has two parents, four grandparents, and so on.
Write an explicit formula and a recursive formula for the number of ancestors Egor has if we go back n generations.                

what would be the figure back to 25 generations ?

Please Wait...