[BOJ] 11726 - 2xn 타일링

 

#include<iostream>

using namespace std;

int main(){
    int n;
    cin >> n;

    int result;
    if(n == 1) {
        result = 1;
    } else if (n == 2) {
        result = 2;
    } else {
        int tmp1 = 1;
        int tmp2 = 2;
        for(int i = 0; i < n - 2; i++) {
            result = (tmp1 + tmp2)  % 10007;
            tmp1 = tmp2;
            tmp2 = result;
        }
    }
    cout << result << endl;
}