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

www.acmicpc.net/problem/1904

1904번: 01타일

#include <iostream>
using namespace std;

long long arr[1000001];
int main() {

	int n;

	cin >> n;

	arr[1] = 1;
	arr[2] = 2;
	arr[3] = 3;
	long long temp = 0;
	for (int i = 4; i <= n; i++)
	{
		temp = arr[i - 1] + arr[i - 2];
		arr[i] = temp % 15746;
	}

	cout << arr[n] << endl;

	return 0;
}//end of main