C++でのアルゴリズム

質問

次の条件を満たすアルゴリズムをC++のコードで教えてください！

大きさ2×1の長方形n個を
縦2　横n　の長方形になるように並べるときの並べ方の総数を求めるアルゴリズム

入力nは、１以上の整数が入力される前提でよい。

例として、
n=1
1通り
n=2
2通り
n=3
3通り
n=5
8通り
n=7
21通り
となります

お願いします。

回答No.1

f272 · ベストアンサー

f(1)=1
f(2)=2
f(n)=f(n-1)+f(n-2)
をコード化すればよい。