¿Por qué utilizar las escaleras columnas de Fibonacci?

experiencia:

1. Al igual que una media hora de permutaciones y combinaciones, las matemáticas de secundaria de aprendizaje no es bueno, me siento demasiados casos a considerar, por supuesto, el resultado final no puede ser atropellado;

2. Se veía impotente discutir solución a un problema, una mirada sobre la fuerza de ignorante, el uso directo del número de Fibonacci, mucha gente hizo pensar no escribir;

3. Como un largo tiempo juntos y estudiantes discuten por qué la columna se encontró con que escritura Fibonacci número f (n) = f (n - 1) + f (n - 2)

4. Ejemplo 4 Toma capa sub-paso. En primer lugar, tenga en cuenta cómo un partido de ida, un paso o de dos pasos

   • Paso: Los tres pasos restantes. Entonces, ¿cómo puede el resto de los tres pasos a seguir, sino también por los tres pasos cómo salir antes de venir realizado;
   • De dos pasos: Los dos pasos restantes. Entonces, ¿cómo puede el resto de la caminata de dos pasos, también en dos etapas cómo salir antes de venir realizado;
   • f (4) = f (3) + f (2).

5. Pues bien, el resto también, y así sucesivamente.

6. La primera condición es lanzar su propio 1 y 2, excluyendo el caso especial de la capa 0

título

Supongamos que usted está subiendo escaleras. P ara que necesita para llegar al techo.
Cada vez que se puede subir uno o dos pasos. ¿De cuántas maneras se puede subir a la azotea de la misma?
Nota: Dado n es un entero positivo.

Ejemplo 1:
Entrada: 2
de salida: 2
Explicación: Hay dos métodos pueden subir el techo.

1. 1 + 1-fin-fin
2. 2 fin

Ejemplo 2:
Entrada: 3
de salida: 3
Explicación: Hay tres métodos pueden subir hasta el techo.

1. Paso 1 + 1 + 1-fin-fin
2. 2 + 1-fin-fin
3. 2 + 1-fin-fin

código:

int climbStairs(int n) {
        vector<int> result(n);
        if (n == 0 || n == 1 || n == 2) return n;
        result[0] = 1;
        result[1] = 2;
        for (int i = 2; i < n; i++) {
            result[i] = result[i - 1] + result[i - 2];
        }
        return result[n - 1];
    }