피보나치 수 5 - javascript

문제 (출처)

https://www.acmicpc.net/problem/10870

나의 접근

• 잠시 잡설을 하자면 드디어 기본수학2가 끝나고 재귀로 넘어왔다! 쉬운문제도 많았지만! 그래도 71문제나 풀었드아!! 얼른 100문제! 200문제 !! 1000문제까지 가즈아!!

• 뭐 여튼, 처음 두 숫자(0번째, 첫번째)를 배열안에 넣고 그 숫자들을 더해주어 새로나온 값을 배열에 넣는 식으로 진행하였다.

풀이

const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
let input = fs.readFileSync(filePath).toString().trim();
let arr = [0, 1];
let result = 0;
if(+input === 0){
    console.log(arr[0]);
}else if(+input === 1){
    console.log(arr[1])
}else{
    for(let i = 2; i <= +input; i++){    
        result = arr[i - 2] +  arr[i - 1];  
        arr.push(result);
    }
    console.log(result);
}

오늘의 배운점 및 교훈

• 두번이나 틀렸습니다 가 나와서 왜지 했는데, 역시 0번째와 1번째를 체크하지 않았기 때문이었다.

• 사실 재귀라는 것이 뭔가 엄청 어려워 보여서 조금 쫄았는데.. 다행히 이번 문제까지 좀 평이했다ㅋㅋㅋㅋㅋㅋㅋㅋ

• 내일 문제도 뭐 가뿐히 풀어야겠다!! 낄낄