Answer from cs61c-cm (Christopher Marcellino 15775059) for Question 1
In its simpliifed form, i think it would require 2^N - 1 terms.