フィボナッチ数が現れる問題（４）を紹介します。 （４）記号 +,- を合計n個一列に並べて、- は２個連続することのないようにしたものの個数d(n)は、d(n)はフィボナッチ数になる。 d(n)= d(n-1)+ d(n-2) (n≧3) d(1)=2, d(3)=3