ａn+1＝（Ｆk-1＋Ｆk+1）ａn＋（−１）^kａn-1

において，

　　Ｆ2k／Ｆk＝Ｆk-1＋Ｆk+1

であるから

　　Ｆkａn+1＝Ｆ2kａn＋Ｆk（−１）^kａn-1，ｋ＝１，２，３，・・・

と書くことができる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝