ｸｲｽﾞ大陸

この考え方でいいのかどうか検証してませんが、
具体的な値はあっていますので、漸化式はできているのではないかと思われます。
n列のときに何通りになるのか、nを使った式で表してください。