题解 | #斐波那契数列#

public int Fibonacci(int n) {
        int fn1 = 1;
        int fn2 = 1;
        if(n <= 0){
            return 0;
        }
        
        for(int i = 3;i < n && n > 2;i+=2){
            fn1 += fn2;
            fn2 += fn1;
        }
        return fn2;
    }
}