Answer from cs61c-ep (Hao Wen Vivian Chong 15826235) for Question 1
There are 2^n terms possible.