题解 | #斐波那契数列# 优化非递归

    public int Fibonacci(int n) {
       int flag1 = 1,flag2 = 1,sum = 0;
        if(n<=2){
            return 1;
        }
        for (int i = 3; i <= n; i++){
            sum = flag1 + flag2;
            flag1 = flag2;
            flag2 = sum;
        }
        return sum;
    }
}