質問！ITmedia - C++でのアルゴリズム

こんにちはゲストさん。会員登録(無料)して質問・回答してみよう！

質問する

マイページ

ログイン

はじめての方へ | FAQ

<< 前の質問 | 次の質問 >>

解決済みの質問

C++でのアルゴリズム

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

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

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

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

お願いします。