Consejos para encontrar el enésimo término de la secuencia de Fibonacci

class Solution {
    
    
    public int climbStairs(int n) {
    
    
        if(n <= 0) {
    
    
            throw new IllegalArgumentException();
        }

        if(n <= 2) {
    
    
            return n;
        }
        int i = 1,j = 2;
        for(int k = 3; k <= n; k++) {
    
    
        	//这里没有使用临时变量,算是个小技巧吧
        	//但是多了一次减法运算。这个技巧好像有点鸡肋
            j = i + j;
            i = j - i;
        }
        return j;
    }
}

Supongo que te gusta

Origin blog.csdn.net/vxzhg/article/details/104571856
Recomendado
Clasificación