Leecode70 subir escaleras

Descripción del título

Estás subiendo escaleras y necesitas n escalones para subir a la parte superior de las escaleras.
Solo puedes subir 1 o 2 escalones a la vez. ¿De cuántas maneras puedo subir a la cima de las escaleras?

Análisis

• Resumen del problema de la secuencia de Fibonacci.
• Primero inicialice los dos primeros elementos, y luego use la relación recursiva.

código java

public class Solution {
    public int climbStairs(int n) {
        if(n <= 1){return 1;}
        if(n == 2){return 2;}
        int res = 0;  
         //斐波那契数列问题
        // 1 2 3 5 7 13 ***
        //初始化前两个
        int pre = 1;
        int next = 2;      
        for(int i = 0; i < n-2; i++){
            //拿第一个循环说 res == 3
            res = pre + next;
            //向前移动 pre ==2
            pre = next;
            // next == 3
            next = res;
        }
        return res;      
    }
}