엄청난 무더위에 밖에 나가기가 무섭다. 백수가 좋은 점이 있다면 집 밖으로 나갈 일이 없다는거 아닐까... 🤦♂️ 백수가 천직인가,,, 집에만 있으니 맘이 너무 편하다. ㅋㅋ 7월 셋째 주를 되돌아본다.
import java.io.*;
public class Main {
public static void main(String[] args) {
try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
Solution s = new Solution();
System.out.println(s.solution(getInput(br)));
} catch (IOException e) {
throw new RuntimeException(e);
}
}
private static int getInput(BufferedReader br) throws IOException {
return Integer.parseInt(br.readLine());
}
}
class Solution {
public long solution(int target) {
if(target <= 2) return 1;
long[] result = new long[target + 1];
result[1] = 1;
result[2] = 1;
for(int i = 3; i < result.length; i++){
result[i] = result[i - 1] + result[i - 2];
}
return result[target];
}
}