フィボナッチ数 - ジャンプ階段

被験者の説明

我々は、すべての項目のn番目のフィボナッチ数フィボナッチ数列（0から、最初の0は0である）あなたが出力、今フィボナッチ数、および整数を入力するように求めていることを知っているのn。

    DEFフィボナッチ（自己、N）
        のRES = [0、1] 
        一方、LEN（RES）<= N：
            res.append（RES [-1] + RES [-2]）
        戻りRES [N]

　　

タイトル説明2

カエルは、クラス1レベルにジャンプすることができ、あなたはまた、レベル2に飛び乗っすることができます。カエルはどのように多くのジャンプ（別の計算異なる結果の順序）は、n級レベルの合計を求めて飛び込みました。

＃ - * -コーディング：UTF-8 - * - 
クラス溶液：
    DEF jumpFloor（自己、数）：
        = [0、1、2] 
        一方、LEN（A）<=番号：
            a.append（[-1] + [-2]）
        [番号]を返します

3タイトル

カエルは、クラス1レベルにジャンプすることができます。また、レベル2に飛び乗っすることができます...... nはまた、ステージの上にジャンプすることができます。カエルはどのように多くのジャンプのn級レベルの合計を求めて飛び込みました。

分析：
nステップので、ジャンプ方法のn個の種類の最初のステップがある：1つのスキップ、ホップn段に2をスキップ
1、N-1は、残りのジャンプは、F（N-1である残量をスキップ）
2、残りのn-2ステージをスキップする、残りのジャンプはF（N-2）である
Nので、F（）= F（N -1）+ F（N-2）+ ... + F（ 1）
以降、F（N-1）= F （N-2）+ F（N-3）+ ... + F（1）

したがって、F（N）= 2 * F（N-1）

    DEF jumpFloorII（自己、数）：
        もし数<= 1：
            リターン番号
        リターン2 * self.jumpFloorII（数- 1）