■漸化式(その8)

リュカ数列

 a0=2,a1=1

an=an-1+an-2 (n≧2)

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

f(x)=Σanx^n=a0+a1x+Σanx^n (n≧2)

=a0+a1x+xΣan-1x^n-1+x^2Σan-2x^n-2 (n≧2)

=a0+a1x+x{f(x)-a0}+x^2f(x)

=2+x+x{f(x)-2}+x^2f(x)

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

f(x)=(2-x)/(1-x-x^2)=(1)/(1-αx)+(1)/(1-βx)

α=(1+√5)/2、β=(1-√5)/2

an={α^n+β^n}

最も近い整数をとると

Ln〜[{α^n}+1/2]

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

F2n=FnLn

L2n=(Ln)^2-2(-1)^n

F2n+1=(Fn)^2+(Fn+1)^2

Ln=Fn-1+Fn+1

L2n=(Ln)^2-2(-1)^n

F2n+1=(Fn)^2+(Fn+1)^2

F2n=FnLn

F3n=Fn(L2n+(-1)^2)

F2n=Fn+1^2-Fn-1^2Ln

F3n=Fn+1^3+Fn^3-Fn-1^3

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