Programming/Python & Data Structures
(추가예정) [Baekjoon/Python3/C] 11726번 2×n 타일링
HooNeee
2020. 12. 7. 00:47
[Baekjoon/Python3] 11726번 2×n 타일링
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;
}