プロが教える店舗&オフィスのセキュリティ対策術

雌雄一対のウサギは、生後二ヶ月後から毎月雌雄一対のウサギを産む。
生まれた一対も、又二ヶ月後から同じように生み続け、これが繰り返されるとする。
今生まれたばかりの一対がいるとすると、

 1)七ヶ月後には何対になるか?

 2)一ヶ月後の数をf(1)、二ヶ月後をf(2)とすると、

   f(n)とf(nー1)とf(n-2) との間での関係式を求めよ。

A 回答 (2件)

(1)規則性を見つけるためにとりあえず対数を数える。


0か月:1
1ヶ月後:1
2ヶ月後:2
3ヶ月後:3
4ヶ月後:5
5ヶ月後:8
6ヶ月後:13
7ヶ月後:21
したがって、21対

(2)(1)より、ウサギの対数は1,1,2,3,5,8・・・となり、フィボナッチ数列になっていることがわかる。
よって、f(n)=f(n-1)+f(n-2)
    • good
    • 0

 ウィキペディアの「フィボナッチ数」の「兎の問題」、



http://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A3% …

に書かれている通りの問題ですね。
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!