1 parent through the first time (creates 1 child) 1 parent 1 child the second time (creates 2 children) 2 parents 2 children the third time (creates 4 children) 4 parents 4 children the fourth time (creates 8 children)