フィボナッチ数が現れる問題(5)を紹介します。 (5)集合{1,2,…,n}上の部分集合で、連続する要素を含まないものの個数e(n)はフィボナッチ数になる。 e(n)= e(n-1)+ e(n-2) (n≧3) e(1)=2, e(2)=3
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。