パズル万華鏡

面白いパズルの紹介と解説をします。

2015-01-29から1日間の記事一覧

フィボナッチ数が現れる問題(12)の解

フィボナッチ数が現れる問題(12)の解答例を示します。 (12)の解 ●を1対の親うさぎ、○を1対の子うさぎとし、増え方を図で表す。 kヶ月後において、子うさぎがx(k)対、親うさぎがy(k)対とすると、 x(k) = y(k-1) y(k) = x(k-1) + y(k-1) x(0) = 0, y…