4114：畳の敷き方...

問題4114・・・算数にチャレンジ!! Ver3 http://arot.net/challenge/ より Orz〜

縦1cm、横2cmの長方形のタイルと、一辺2cmの正方形のタイルがそれぞれたくさんあります。

これらのタイルを、縦2cm、横3cmの板にすき間なくしきつめる方法は5通りあります。
では、縦2cm、横7cmの板にすき間なくしきつめる方法は何通りありますか？

ただし、全体を回転させたり裏返したりして重なる方法は異なるものとして考えてください。

解答

・わたしの

 

f(1)=1

f(2)=2*f(1)-1+1+1=3

f(3)=2*f(2)-1=5

f(4)=2*f(3)-1+1+2+1=9+4=13

f(5)=2*f(4)-1=25

f(6)=2*f(5)-1+1+3+3+1=49+8=57

f(7)=2*f(6)-1=113

でいいのかな…?

[スモークマン]

↑
解答をアップしました ^^