[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;
}

int solution(int n) {
    int answer = fib(n);
    
    return answer;
}