[프로그래머스] 멀리 뛰기(Level 3) - Java

안녕하세요 던컨입니다!!! 오늘 풀어볼 문제는 멀리 뛰기입니다!!!

문제는 아래 링크를 통해 확인해주세요~~~ 코딩테스트 연습 - 멀리 뛰기 Solution.java 1 class Solution { 2 public long solution ( int n ) { 3 long answer = 0 ; 4 return answer ; 5 } 6 } 실행 결과 실행 결과가 여기에 표시됩니다. programmers.co.kr 풀이 이번 문제는 운 좋게 풀었습니다ㅋㅋㅋㅋㅋㅋ n = 1, answer = 1 n = 2, answer = 2 n = 3, answer = 3 n = 4, answer = 5 n = 5, answer = 8 라는 것을 알게 된 뒤, 피보나치 수라는 것을 알게되었습니다ㅋㅋㅋㅋㅋ 피보나치 수라는 것을 알게 되니, n까지 가는 방법의 수는, n-2까지 간 뒤에 2칸을 한번에 가는 것과 n-1까지 간 뒤에 1칸을 가는 것, 두 경우의 합이라는 것을 알게되었습니다. class ...