[리트코드] 509. Fibonacci Number - js

1. 문제

https://leetcode.com/problems/fibonacci-number/

Fibonacci Number - LeetCode

2. 코드

/**
 * @param {number} n
 * @return {number}
 */
var fib = function(n) {
    if(n <= 1) return n;
    let answer = [0,1];

    for(let i=2;i<=n;i++){
        answer.push(answer[i-2] + answer[i-1]);
    }

    return answer[answer.length-1];
};