[C++] 백준 1904 - 01타일

https://0041lntc.tistory.com/2

[C++] 백준 1904 - 01타일

상세 설명은 이전 블로그에 작성한 아티클을 참고하기 바란다.

#include <iostream>

int NumOfTile(int num);

int main()
{
    int N;
    std::cin >> N;

    std::cout << NumOfTile(N);

    return 0;
}

int NumOfTile(int num)
{
    if (num < 3)
        return num;
    int prev_prev = 1; // N - 2
    int prev = 2; // N - 1
    int now = 0;
    for (int i = 3; i <= num; i++)
    {
        now = (prev_prev + prev) % 15746;
        prev_prev = prev;
        prev = now;
    }
    return now;
}