🔎 피보나치 수

❓ 문제링크

https://programmers.co.kr/learn/courses/30/lessons/12945

📄 제출 코드

function solution(n) {
  let fibo = [0,1];
  var answer = 0;
  for (let i = 0; i < n-1; i++) {
    let tmp =( fibo[i] + fibo[i+1])%1234567;
    fibo.push(tmp);
    console.log(fibo);
  }
  answer = fibo[n]
  return answer;
}
let n = 5;
console.log(solution(n));

n을 주었을 때 피보나치 수를 구하는 문제다.
fibo배열에 계속 저장해 n이 되면 가장 마지막 수를 answer로 리턴해줘 풀었다.
이때 1234567을 나눈 나머지값을 저장하지않으면 7번부터 실패가 뜨니까 주의!
(마지막값만 1234567로 나눈 나머지를 출력해도 실패가 뜨니까 저장할 때 나머지를 저장하자.)