ひとつがいのうさぎの数の問題。
生まれたばかりのひとつがいのうさぎは1ヶ月で成長して大人になり妊娠し、その1ヶ月後から毎月ひとつがいの子供を産む。うさぎは死なないものとする。1ヶ月後、2ヶ月後3ヶ月後・・・・。つがいの総数はどうなってゆくのか。
生まれたばかり。0ヶ月・・・つがいの数は1 (子ども1)
1ヶ月後・・・大人になったつがいの数は1。(大人1)
2ヶ月後・・・前月大人になったつがいが産むから、つがいの数は2(大人1、子ども1)
3ヶ月後・・・前月生まれた子ども1が大人になり、前月の大人1が産むから、つがいの数は3。(大人2、子ども1)
4ヶ月後・・・前月生まれた子ども1が大人になり、前月の大人2が産むから、つがいの数は5。(大人3、子ども2)
5ヶ月後・・・前月生まれた子ども2が大人になり、前月の大人3が産むから、
つがいの数は8。(大人5、子ども3)
6ヶ月後・・・
これまでをまとめると
1ヶ月後 つがいの数は1
2ヶ月後は2
3ヶ月後は3
4ヶ月後は5
5ヶ月後は8
でした。
つづく