Fibonacci Number

LeetCode題目: 509. Fibonacci Number

My solution:

/**
 * @param {number} n
 * @return {number}
 */
let fib = n => {
    if(n === 1 || n === 0) return n;
    let prev1 = 0, prev2 = 1, curr;
    for(let i=2; i<=n; i++) {
        curr = prev2 + prev1;
        prev1 = prev2;
        prev2 = curr;
    }
    return curr;
}
profile-image
Hi, 我是 Zeki。目前為一名前端工程師。我相信科技始終來自於人性,是用來幫助人們過上更有品質的生活的,但願也希望如此。