フィボナッチ数列

　１、１、２、３、５、８、１３、２１、３４、５５、８９、１４４、・・・

その数列はときとして０から出発する場合がある．

　０、１、１、２、３、５、８、１３、２１、３４、、５５、８９、１４４、・・・

出発点は負の数にも拡張できる

　-８、５、-３、２，-１、１、０、１、１、２、３、５、８、１３、２１、３４、、５５、８９、１４４、・・・

一般化すると、Fn=0,F-n=(-1)^n+1・Fn

φ^-1=-1+φ

φ^-2=2-φ

φ^-3=-3+2φ

φ^-4=5-3φ

一般化すると、φ^-n=F-n-1+F-n・φ

リュカ数列も同様である。

２、１、３、４、７、１１、１８、２９、・・・

負数に拡張すると

-２９、１８、-１１、７、-４、３、-１、２、１、３、４、７、１１、１８、２９、・・・

一般化すると、Ln=0,L-n=(-1)^n・Ln

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

　　φ^-4＝−３φ＋５

　　φ^-3＝２φ−３

　　φ^-2＝−φ＋２

　　φ^-1＝φ−１

　　φ^0＝１

　　φ^1＝φ

　　φ^2＝φ＋１

　　φ^3＝２φ＋１

　　φ^4＝３φ＋２

　　φ^5＝５φ＋３

　　φ^6＝８φ＋５

　右辺ｍφ＋ｎの係数ｍ，ｎはほかならぬフィボナッチ数列をなす．

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

　　 √５φ^-4＝７φ−１１

　　 √５φ^-3＝-４φ＋７

　　 √５φ^-2＝３φ−４

　　 √５φ^-1＝−φ＋３

　　 √５φ^0＝２φ−１

　　 √５φ^1＝φ＋２

　　 √５φ^2＝３φ＋１

　　√５φ^3＝４φ＋３

　　 √５φ^4＝７φ＋４

　　 √５φ^5＝11φ＋７

　　 √５φ^6＝18φ＋11

　右辺ｍφ＋ｎの係数ｍ，ｎはほかならぬリュカ数列をなす．

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

α=φとおくと

　　α^n＝Fnα＋Fn-1

また、√5を-√5に変えると

　　β^n＝Fnβ＋Fn-1

un=(α^n-β^n)/(α-β)とおくと、u1=1,u2=1

un=Fn

これがビネの公式である

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