리트코드/easy
[리트코드] 509. Fibonacci Number - js
bbeyak
2023. 8. 20. 13:56
반응형
1. 문제
https://leetcode.com/problems/fibonacci-number/
Fibonacci Number - LeetCode
Can you solve this real interview question? Fibonacci Number - The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. That is, F(0) = 0
leetcode.com
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];
};반응형