BOJ 1904 01타일

개요

BOJ 1904 01타일

• 백준 온라인 저지 1904번 문제
• BOJ 23단계

C++

#include <iostream>
#include <vector>
using namespace std;

vector<int> v = {1,1};
int solve(int n) {
    for(int i=v.size(); i<=n; i++) {
        v.push_back((v[i-1]+v[i-2])%15746);
    }
    return v[n];
}

int main() {
    int N;
    cin >> N;
    cout << solve(N)%15746;
}