高校数学解説

多産数列（仮称）

フィボナッチ数

ウサギの問題

フィボナッチ数列は以下の問題がもとになったものである。

ある男が生後間もない1番の兎を囲いの中に飼い始めた。この兎は生後2か月目から毎月1番の子を生む。このとき、1年後にウサギは何番になるか。

さて、次のような問題を考えてみよう。

ある男が生後間もない1番の兎を囲いの中に飼い始めた。この兎は生後2か月目から毎月 $2$ 番の子を生む。このとき、1年後にウサギは何番になるか。

この問題を解くのはそう難しいことではありません。問題1と同様に考えれば2731番となることがわかります。

一般項を求めてみる

問題2から導かれる数列の一般項を求めてみましょう。この数列をとりあえず $(F_{n}^{'})$ とでもします。フィボナッチ数列と同様に考えれば、漸化式は $F_{n + 2}^{'} = F_{n + 1}^{'} + 2 F_{n}^{'}$ となります。 $今月の数 = 前月の数 + それぞれの番が生む数 \times 成人している番の数$ というわけです。
これは簡単な隣接三項間漸化式ですから一般項を求めることは容易です。

2番生むウサギの一般項

$(F_{n}^{'})$ の一般項は以下の通り
$F_{n}^{'} = \frac{2^{n} - (- 1)^{n}}{3}$

出生数をもっと増やす

では毎月の出生数について一般化しましょう。ウサギの問題は以下のようになります。

ある男が生後間もない1番の兎を囲いの中に飼い始めた。この兎は生後2か月目から毎月 $k$ 番の子を生む。このとき、1年後にウサギは何番になるか。

実際に1年後のウサギの数を求める必要はないでしょう。 $n$ か月目の番の数を $F_{k} (n)$ とします。すると漸化式は $今月の数 = 前月の数 + それぞれの番が生む数 \times 成人している番の数$ ということを考えれば $F_{k} (n + 2) = F_{k} (n + 1) + k F_{k} (n)$ となります。