フィボナッチ数が現れる問題（５）

フィボナッチ数が現れる問題（５）を紹介します。

（５）集合{1,2,…,n}上の部分集合で、連続する要素を含まないものの個数e(n)はフィボナッチ数になる。

　　e(n)= e(n-1)+ e(n-2)　(n≧3)
　　e(1)=2, e(2)=3