u[n] = 2 u[n-1] - u[n-2], u[0] = 1, u[1] = 2