Some new types of nonlinear recurrence equations- algebraic, differential, integral and functional, are solved. Qualitative studies of the linear recurrence equations with variable coefficients are included. Applications to combinatorics are given, especially in connection with the sum of the generalized arithmetic-geometric series. Special topics such as circular convolution, partial fractions development and solving algebraic equations are also considered.