// function waterMelon(n) {
// let answer = '';
// for (let i = 0; i < n; i++) {
// i % 2 ? (answer += '박') : (answer += '수');
// }
// return answer;
// }
// console.log('n이 3인 경우: ' + waterMelon(3));
// console.log('n이 4인 경우: ' + waterMelon(4));
function fibonacci(n) {
let fibo = [0, 1];
for (let i = 0; i < n - 1; i++) {
fibo = [...fibo, fibo[i] + fibo[i + 1]];
}
return fibo[n] % 1234567;
}
console.log(fibonacci(2)); // 1
console.log(fibonacci(3)); // 2
console.log(fibonacci(4)); // 3
console.log(fibonacci(5)); // 5
console.log(fibonacci(6)); // 8
console.log(fibonacci(100)); // 8