[문제]
가로의 길이가 N, 세로의 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 태일이는 이 얇은 바닥을 1 X 2의 덮개, 2 X 1의 덮개, 2 X 2의 덮개를 이용해 채우고자 한다.
이때 바닥을 채우는 모든 경우의 수를 구하는 프로그램을 작성하시오.
[입력 조건]
- 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000)
[출력 조건]
- 첫째 줄에 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최솟값을 출력한다. 첫째 줄에 2 X N 크기의 바닥을 채우는 방법의 수를 796,796으로 나눈 나머지를 출력한다.
입력예시
3
출력예시
5
'Algorithm > 이.코.테문제' 카테고리의 다른 글
06_05 [기출문제] 금광 (0) | 2023.06.13 |
---|---|
06_04 [실전문제] 효율적인 화폐 구성 (0) | 2023.06.05 |
06_02 [실전문제] 개미 전사 (0) | 2023.06.05 |
06_01 [실전문제] 1로 만들기 (0) | 2023.06.05 |
05_06 [기출문제] 가사 검색 (0) | 2023.06.05 |