[C/C++] programmers Level 2 멀리 뛰기

 

 

 

 

 

코드

 

using namespace std;

int fib(int N){
    if(N==0){
        return 0;
    }
    
    if(N==1){
        return 1;
    }
    
    int pp=0;
    int p=1;
    int result=0;
    
    for(int i=2;i<=N;i++){
        result=(p+pp)%1234567;
        pp=p;
        p=result;
    }
    
    return result;
}

// 1 -> 1, 2 -> 2, 3 -> 3, 4 -> 5 피보나치 수열 패턴 

long long solution(int n) {
    long long answer = 0;
    
    return answer=fib(n+1); // -> 한칸씩 밀리므로 +1
}