an+1=(Fk-1+Fk+1)an+(-1)^kan-1
において,
F2k/Fk=Fk-1+Fk+1
であるから
Fkan+1=F2kan+Fk(-1)^kan-1,k=1,2,3,・・・
と書くことができる.
===================================