[C/C++] programmers Level 2 2 x n 타일링

 

 

 

코드

 

using namespace std;

// 규칙 피보나치 수열과 같은 흐름
int fib(int N){
    if(N==0){
        return 0;
    }
    
    if(N==1){
        return 1;
    }
    
    int p1=0;
    int p2=1;
    int result=0;
    
    for(int i=2;i<=N;i++){
        result=(p1+p2)%1000000007; // 1,000,000,007으로 나눈 나머지
        p1=p2;
        p2=result;
    }
    
    return result;
}

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