【フィボナッチ数列】重なるドミノ

問題の説明:

2×n（行数2、列数n）の長方形グリッドで、1×2ドミノを使用してグリッドを敷き、nを入力し、敷設スキームの総数を出力します。例えば、n=3の場合は2×3のマス目となり、ドミノの置き方は下図のように3通りあります。

アイデア分析:

問題コード:

類似: [フィボナッチ数列] ウサギの繁殖