タイトル:古典的な質問:3か月から1か月まで、毎月ウサギが生まれます。リトルウサギが3か月目に成長した後、毎月別のペアのウサギが生まれます。ウサギが死なない場合、毎月ウサギの総数は何ですか?
分析:まず第一に、質問の意味は毎月のウサギの合計対数を指していることを理解する必要があります。ウサギが3つのタイプに分かれていると仮定すると、小、中、大、大規模なウサギは、出生後、毎月ウサギのペアを産みます。
次に、最初の月のウサギは小さなウサギ、2か月目の中間ウサギであり、3か月後の大きなウサギであり、最初の月はそれぞれ1、0、および0であり、2か月目はそれぞれ0、1、および0であると仮定します。
3か月目は1、0、1、4か月目は1、1、1、5か月目は2、1、2、2、6か月目は3、2、3、7か月目は5、3、5です...
ウサギの総数は次のとおりです。1、1、2、3、5、8、13 ...
したがって、3か月目から、後期部分のウサギの総数は、最初の2か月のウサギの総数、つまりフィボナッチシーケンスの合計に等しいというルールが描かれています。
Javaコード:
再帰アルゴリズムの非常に古典的な例。
上記はこの記事のすべての内容です。この記事の内容が、すべての人の勉強や仕事に役立つことを願っています。また、wulin.comをもっとサポートしたいと思っています!