>>675
なんでn-1パターンなんでしょうか?
A(6)=(6-1)(A(6-1)+A(6-2))
これって初項が分からないから解けないんじゃないでしょうか?