Notas de cepillado (7): versión mejorada de saltos y pasos anormales

Notas de pincel (7): saltar las escaleras de forma anormal

Descripción del título

Una rana puede saltar 1 paso a la vez, o 2 pasos ... también puede saltar a n niveles. Pregúntale a la rana cuántas formas de saltar en un escalón de nivel n.

Idea: La pregunta de análisis muestra que f (n) = f (n-1) + f (n-2) + ... + f (1) +1, (f (0) se puede agregar o no, porque f ( 0) = 0)

El primer instinto es la recursión, comenzando desde n-1, pero se excede la memoria

Así que cambié de opinión y comencé recursivamente de 1 a n-1, por lo que no tuve que guardar todos los valores

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;
        }
    }
};