面白い問題おしえて〜な 十九問目

a(1)=1
a(2)=2
a(n)=2a(n-1)+a(n-2) (n≧3)
で定まる数列{a(n)}について
a(n)^4-1はa(n+1)で割り切れることを示せ。