パズル万華鏡

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

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

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

フィボナッチ数が現れる問題(5)を紹介します。 (5)集合{1,2,…,n}上の部分集合で、連続する要素を含まないものの個数e(n)はフィボナッチ数になる。 e(n)= e(n-1)+ e(n-2) (n≧3) e(1)=2, e(2)=3