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

-広告-

解決済みの質問

C++でのアルゴリズム

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


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

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

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

お願いします。

投稿日時 - 2015-07-05 10:47:06

QNo.9006402

すぐに回答ほしいです

質問者が選んだベストアンサー

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

投稿日時 - 2015-07-05 14:56:34

ANo.1

このQ&Aは役に立ちましたか?

0人が「このQ&Aが役に立った」と投票しています

-広告-
-広告-

回答(1)

-広告-
-広告-

あなたにオススメの質問

-広告-
-広告-