55長方形のフットプリント
トピックリンク
タイトル説明
私たちは、大きな長方形をカバーするために、小さな長方形の2つの* 1横または縦を使用することができます。nは2 * 1カバレッジの小さな長方形は、大きな長方形の2 * nは、どのように多くの方法の合計重ならないだろうか？
例えば、2 * 3のタイルが覆われているのn = 3の場合は3つの方法があります。
重いと難しいです
量フィボナッチ数列の漸化式：F（N）= F（N-1）+ F（N-2）
トピック分析
- N = 1：1種、N = 2：2種、N = 3：3種。
- N = 3、F（N）から出発= F（N-1）+ F（N-2）。
関数rectCover（数）
{
IF（数<3）{
戻り番号;
{}他
のvar F1 = 1。
VAR F2 = 2;
VAR F3;
ため（VAR I 3 =; I <=数; I ++）{
F3 = F1 + F2。
F1 = F2;
F2 = F3;
}
F3を返します。
}
}
1 + 2 + 3 + ... + Nを求めている55
トピックリンク
タイトル説明
、1 + 2 + 3 + ... +シークnは他、もし、一方、スイッチ、ケースと、このような条件文（A B：？C）のようなキーワード、乗算と除算をするために、使用することができない必要があります。
重いと難しいです
- 等差数列：合計=（1 + N）* N / 2。
- 右：N / 2のn >> 1が代わりに使用することができます。
トピック分析
- 実測直列加算式：合計=（1 + N）* N / 2。
- 乗算および除算を使用することができない場合、この式は、として表すことができる。和=（N ^ 2 + N）/ 2 =（N ^ 2 + N）>> 1
関数Sum_Solution（N）
{
VAR RES = Math.pow（N、2）+ N。
RES >> 1を返します。
}