세 줄로 타일 깔기(3열로 타일깔기) > 문제은행



알고리즘 다이나믹1

2112 : 세 줄로 타일 깔기(3열로 타일깔기)

제한시간: 1000 ms    메모리제한: 32 MB
해결횟수: 848 회    시도횟수: 1490 회   



3개의 열과 N(N ≤ 30)개의 행으로 구성된 구역이 있다. 

이 구역에 1*2 또는 2*1 모양의 타일을 까는 경우의 수를 구하는 프로그램을 작성하시오.


 c79910816e1329851c4c71b312db5f94_1558243 




첫 행에 구역의 높이 N이 주어진다.



첫 줄에 가능한 경우의 수를 출력한다.


3


4
11


세줄로 타일깔기



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.