過去ログ

ほげ

下の段が右にずれているｎ個の時の場合の数を　a(n)
下の段が左にずれているn個の時の場合の数をb(n)とすると
a(n)=2*a(n-1)+2*b(n-1)+1
b(n)=a(n-1)+1
a(1)=1　a(2)=4
b(1)=1
から出しました。

　　 4月3日（木） 6:46:41　　　　31884