решение рекурентной последовательности

Найти решение рекурентной последовательности: An = (N-2)An-1 + N*An-2
где, A0=2, A1= 2N+1, N - 14 , n - счетчик увеличивающийся на +1.
Для решения 3 задачи, необходимо использовать Производящую функцию: G(z) = сумма от n до бесконечности (An z^n), а точнее привести свою рекуррентную последовательность к виду производящей функции.