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

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

（４）記号 +,- を合計n個一列に並べて、- は２個連続することのないようにしたものの個数d(n)は、d(n)はフィボナッチ数になる。

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