lk509_4.java

//最优解——空间复杂度O（1）
class Solution {
    public int fib(int n) {
        if (n == 0 || n == 1) return n;

        int dp_i_1 = 1, dp_i_2 = 0;
        for (int i = 2; i <= n; i++) {
            int dp_i = dp_i_1 + dp_i_2;
            dp_i_2 = dp_i_1;
            dp_i_1 = dp_i;
        }
        return dp_i_1;
    }
}