jslkap227   4년 전

2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. <- 1x2타일이 없구요

아래 그림은 2×17 직사각형을 채운 한가지 예이다.

t2n2122.gif

바로 위 예시에는 1x2타일이 있네요

cdt416z   4년 전

2x1 타일을 옆으로 돌리면 1x2 타일이 됩니다

댓글을 작성하려면 로그인해야 합니다.