[JAVA] 프로그래머스 Lv.2 : 피보나치 수

 

예제:

 

n	return
3	2
5	5

제한 조건:

•  n은 1이상, 100000이하인 자연수입니다.

---

Solution #1

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

        array[0] = 0;
        array[1] = 1;

        for (int i = 2; i <= n; i++) {
            array[i] = (array[i - 1] + array[i - 2]) % 1234567;
        }

        return array[n];
    }
}

 

Result #1

 

---

 

More Algorithm!

 

👇👇

 

github.com/ggujangi/ggu.programmers

ggujangi/ggu.programmers

 

 

 

출처 : 프로그래머스