[Javascript] 피보나치 수열

이두팔·2020년 11월 28일
0

Javascript

목록 보기
1/3

for 문으로 풀어보았당

function getFibo(n) {
  if (n <= 1) return n;
  let sum = 0,
      last = 1,
      realLast = 0;
      
  for (let i = 1; i < n; i++) {
    sum = realLast + last;
    realLast = last;
    last = sum;
  }
  
  return sum;
}
profile
Software Engineer

0개의 댓글