■フィボナッチ数列の母関数(その2)

 フィボナッチ数列の生成規則は,Fn =Fn-1 +Fn-2 ですが,別の方法によっても生成することができます.

 級数q+q(q+q^2)+q(q+q^2)^2+q(q+q^2)^3+q(q+q^2)^4+・・・

を考えると

=q+q^2+2q^3+3q^4+5q^5+8q^6+13q^7+・・・

=ΣFnq^n

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

 これは(その1)の

f(x)=x/(1−x−x^2)=ΣFnx^n

=1+x+2x^2+3x^3+5x^4+8x^5+13x^6+・・・

において,

1/(1−x−x^2)=1+(x+x^2)+(x+x^2)^2+(x+x^2)^3+・・・

x/(1−x−x^2)=x+x(x+x^2)+x(x+x^2)^2+x(x+x^2)^3+・・・

としたものであることは,すぐにおわかり頂けると思う.

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