프로그래머스 C# 멀리 뛰기(점화식, 피보나치, JAVA)

public class Solution {
    public long solution(int n) {
        long answer = 0;
        long[] temp = new long[2000];
        temp[0] = 1;
        temp[1] = 2;
        
        if(n == 1)
        {
            return 1;
        }
        
        if(n == 2)
        {
            return 2;
        }
        
        if(n > 2)
        {
            for(long i=0;i<n-2;i++)
            {
                temp[i+2] = (temp[i+1] + temp[i])%1234567;
            }
        }
        
        answer = temp[n-1];
        return answer;
    }
}

 

// 점화식으로 처음 두 개를 정의하고 두 개를 더한 게 새로운 temp 값이고 나누기를 미리해줘야 한다.

 

 

//////////////

자바

 

 

 

class JumpCase {

    public int jumpCase(int num) {
            int answer = 0;
            int a = 0;
            int b = 1;
            
            for(int i =0; i < num; i++)
            {
                answer = a+b;
                a = b;
                b = answer;
            }
            
            return answer;
        }

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