백준 11726번: 2×n 타일링

백준 온라인 저지(BOJ) 11726번 문제

https://www.acmicpc.net/problem/11726

1. 문제 요약

2 x n의 타일을 1 x 2 가로 or 세로 모양 타일로 채우는 방법의 수 구하기

2. 알고리즘

기본적인 다이나믹 프로그래밍이다.

피보나치 수열이 나온다. 설명은 생략.

3. 코드

#include <iostream>
using namespace std;

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

	int a = 0, b = 1, c;
	for (int i = 0; i < n; ++i) {
		c = (a + b) % 10007;
		a = b;
		b = c;
	}
	cout << c << endl;

	return 0;
}