다음과 같이 2 * 10 크기의 벽이 있는데 원당이는 1*2 짜리 타일 10개를 벽에 붙여야 합니다. 원당이는 갑자기 이 타일을 동일한 모양이 아니고 세우거나 눕히거나 해서 붙이는 경우의 수가 궁금해 졌습니다. 만약 2 * 1 짜리 벽이라면 다음과 같이 세워서 붙이는 경우 한가지 밖에 없습니다. 하지만 2*2짜리 벽이라면 다음과 같이 2가지 경우의 수가 생깁니다. 두개를 세로로 세우는 경우와 가로로 눕히는 경우 그렇다면 원당이를 도와서 2*10크기의 벽에 1*2짜리 타일 10개를 벽에 붙이는 경우의 수를 여러분이 구해 주세요. [문제풀이] 1단계) 2*1짜리 벽이라고 하면 세로로 세울 수 있는 경우의 수 1가지 2단계) 2*2짜리 벽이라고 하면 2*1짜리 벽에 2*1짜리 벽이 더 추가 되는 개념이므로 2..