[Programmers] 피보나치 수(Java)

 

https://school.programmers.co.kr/learn/courses/30/lessons/12945 

프로그래머스

 

이 문제는 피보나치 수에 관한 문제입니다.

 

문제에서 F(0) = 0, F(1) = 1을 이미 선언을 한 상태이고, 1234567로 나눈 나머지를 리턴하라고 했다.

 

피보나치 수열의 기본 코드는 아래와 같다.

fn = f1 + f2;
f1 = f2;
f2 = fn 

 

class Solution{
	public int solution(int n){
    	int answer = 0;
        int f0 = 0;
        int f1 = 1;
        int d = 1234567;
        
        for(int i = 2; i<n+1; i++){
        	answer = (f0+f1)%d;
            f0 = f1;
            f1 = answer;
        }
        return answer;
    }
}