(Java)프로그래머스 코딩테스트 연습 - 연습문제 - 피보나치 수

1. 문제

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

코딩테스트 연습 - 피보나치 수

2. 나의 풀이

import java.util.*;

class Solution {
    public int solution(int n) {
        int [] arr = new int [n+1];
    	arr[0] = 0;
    	arr[1] = 1;
    	arr[2] = 1;
    	for(int i = 3; i < arr.length; i = i + 1) {
    		arr[i] = (arr[i - 2] + arr[i - 1]) % 1234567;
    	}
    	return arr[n];
    }
}

3. 다른 사람 풀이

class Fibonacci {
    public long fibonacci(int num) {
        long answer = 0;
    long[] dp = new long[num+1];
    dp[0]=0;dp[1]=1;

    for(int i = 2 ; i<=num;i++){
      dp[i] = dp[i-1]+dp[i-2];
    }

        return dp[num];
    }

  // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        Fibonacci c = new Fibonacci();
        int testCase = 3;
        System.out.println(c.fibonacci(testCase));
    }
}