■フィボナッチ数列と2次形式(その9)

 初項1,第2項1から始まるフィボナッチ数列{Fn}は

  1,1,2,3,5,8,13,21,34,・・・

 ここでは,一つおきのとった数列{F2n}

  1,3,8,21,・・・

を考える.より指数関数的に増加する数列が得られる

===================================

f(x,y)=ax^2+bxy+cy^2

f(1,0)=1,a=1

f(0,1)=3,c=3

f(1,1)=0,a+b+c=0,b=-4

f(x,y)=x^2-4xy+3y^2

これで、1,3,8,21,55,144,377,987,・・・を生み出すことができる。

===================================

f(x,y)=ax^2+bxy+cy^2

f(1,0)=1,a=1

f(0,1)=2,c=2

f(1,1)=0,a+b+c=0,b=-3

f(x,y)=x^2-3xy+3y^2

これで、1,2,6,15,40,・・・フィボナッチ数列の一つおきのとった数列を生み出すことができない。

===================================

f(x,y)=ax^2+bxy+cy^2

f(1,0)=1,a=1

f(0,1)=2,c=2

f(1,1)=-1,a+b+c=-1,b=-2

f(x,y)=x^2-2xy+2y^2

これで、コンウェイ流に、1,2,5,13,34,・・・フィボナッチ数列の一つおきのとった数列を生み出すことができる。

===================================

f(x,y)=ax^2+bxy+cy^2

f(1,0)=1,a=1

f(0,1)=1,c=1

f(1,1)=2,a+b+c=2,b=0

f(x,y)=x^2+y^2

これで、1,1,2,5,13,・・・フィボナッチ数列にはならない。

===================================