프로그래머스 - 피보나치 수 (feat. 재귀 함수) / JAVA (자바) 코딩 알고리즘 연습

반응형

재귀함수를 사용한 피보나치 수열 문제~~!

 

재귀함수를 간단히 설명하자면, 자기 자신을 불러와서 계속 반복하는 함수라고 생각하면 될 듯!

피보나치 수열도 마찬가지로, 처음 두 숫자는 0번째와 1번째 인덱스부터 시작해서, 0과 1이 주어지고,

그 이후로는 2번째 값은 0+1 = 1, 3번째는 1+1 = 2, 4번째는 1+2 = 3, 5번째 2+3 = 5... 이런식으로 반복~~!

 

문제에서는 숫자가 커질것을 우려해, 1234567을 나눈 나머지 값으로 처리하라고 명시가 되어있으니

그 부분만 주의를 하면 될 듯하다!

class Solution {
    public int solution(int n) {
        
        int answer[] = new int[n + 1];

		answer[0] = 0;
		answer[1] = 1;
		
		for (int i = 2; i <= n; i++) {
			int sum = answer[i - 2] + answer[i - 1];
			answer[i] = sum % 1234567;
		}
                
        return answer[n];
    }
}