1. Assume that a sequence of numbers is deined by x0 = 0, x1 = 1, and> 1. Find the generating function for the sequence, and then find an explicit expression for .