力扣 509. 斐波那契数

题目描述：

斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1
给你 n ，请计算 F(n) 。

解析：

斐波那契数列

Java:

public int fib(int n) {
        if(n <= 1) {
            return n;
        }
        int prev2 = 0;
        int prev1 = 1;
        int result = 0;
        for(int i = 2; i <= n; i++) {
            result = prev1 + prev2;
            prev2 = prev1;
            prev1 = result;
        }
        return result;
    }

JavaScript:

var fib = function(n) {
    if(n <= 1) {
        return n;
    }
    let prev2 = 0;
    let prev1 = 1;
    let result = 0;
    for(let i = 2; i <= n; i++) {
        result = prev1 + prev2;
        prev2 = prev1;
        prev1 = result;
    }
    return result;
};