피보나치

알고리즘 - 피보나치 수열,

function solution(n) { var answer = 0; if(n === 0 ) return 0; if(n === 1) return 1; if(n >= 2) answer = solution(n-2) + solution(n-1) return answer } // 7번부터 출력 크기 초과, 시간 초과 function solution(n) { var answer = 0; arr = [0,1]; for(let i = 0; i < n-1; ++i) { arr.push(arr[i]+arr[i+1]) answer = arr[i]%1234567 + arr[i+1]%1234567; } return answer%1234567 } // 7번부터 그냥 실패! function solution(n) { var ans..