보안을 그리다, 훈이

(추가예정) [Baekjoon/Python3/C] 11726번 2×n 타일링 본문

Programming/Python & Data Structures

(추가예정) [Baekjoon/Python3/C] 11726번 2×n 타일링

HooNeee 2020. 12. 7. 00:47

[Baekjoon/Python3] 11726번 2×n 타일링

 

www.acmicpc.net/problem/11726

 

11726번: 2×n 타일링

2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.

www.acmicpc.net

 

[Python3]

-

 

[C]

#include <stdio.h>
int main()
{
	int n;
	int i;
	int fb[1001];

	scanf("%d", &n);
	fb[0] = 1;
	fb[1] = 1;
	for (i = 2;i <= n;i++)
	{
		fb[i] = fb[i - 1] + fb[i - 2];
		fb[i] = fb[i] % 10007;
	}
	printf("%d\n", fb[n]);
	return 0;
}

 

Comments