漸化式だけなら高校範囲内
a_n=(n-1)(a_(n-1) + a_(n-2))

n=5のときa_n=44だから数えた方が早いかもしれんが