ブラッシングノート（7）-異常なジャンプとステップのアップグレードバージョン

ブラッシングノート（7）-異常に階段をジャンプする

タイトルの説明

カエルは一度に1ステップ、または2ステップずつジャンプできます。また、nレベルにジャンプすることもできます。nレベルのステップにジャンプする方法をカエルに尋ねます。

アイデア：分析の質問は、f（n）= f（n-1）+ f（n-2）+ ... + f（1）+1、（f（0）は、f（0） 0）= 0）

最初の本能はn-1から始まる再帰ですが、メモリを超えています

だから気が変わって、1からn-1に再帰的に始めたので、すべての値を保存する必要はありませんでした

class Solution {
public:
    int jumpFloorII(int number) {
        if(number==0)
            return 0;
        else if(number==1)
            return 1;
        else 
        {
            int a=1,count=1;
            while(count<number)
            {
                a+=jumpFloorII(count);
                count++;
            }
            /*while(number!=0)
            {
                a+=jumpFloorII(number--);
            }*/
            return a;
        }
    }
};