パズル万華鏡

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

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

フィボナッチ数が現れる問題(7)

フィボナッチ数が現れる問題(7)を紹介します。 (7)4種の数字(1,2,3,4)から数字列を作る。 長さnの数字列s1s2…snにおいて、s1=1,|si-si-1|=1(2≦i≦n)となる ただし、同じ数字を何回使ってもよい。 数字列の個数g(n)はフィボナッチ数になる。 g(n)= g(n-1…