A generating function of Fibonacci sequence. (フィボナッチ数列の母関数.)
First, we get a generating function of Fibonacci sequence f_n.
Second, we obtain a generating function of f_{2n}.
Lastly, we have a recurrence formula of f_{2n}.
数列を研究する際、その母関数というものを考えると便利なことがあります。この動画では、初めにフィボナッチ数列f_nの母関数を求めます。そして、その応用として、f_{2n} の母関数を求めて f_{2n} が満たす漸化式を求める方法を紹介しています。