【sin】高校生のための数学の質問ｽﾚPART119【cos】

数列A(n)について、
A(1)=0　A(2)=2　A(3)=3
A(n)=A(n-2)+A(n-3)　(n≧4)　とする。

(1)nが素数のとき、A(n)はnの倍数になっていることを示せ。
(2)A(n)がnの倍数になっているのはnが素数のときのみだといえるか？

考えてみたんですがさっぱりでした。どうかよろしくお願いします。