11727번 - 2×n 타일링 2
2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. <- 1x2타일이 없구요
아래 그림은 2×17 직사각형을 채운 한가지 예이다.
바로 위 예시에는 1x2타일이 있네요
2x1 타일을 옆으로 돌리면 1x2 타일이 됩니다
댓글을 작성하려면 로그인해야 합니다.
jslkap227 4년 전
2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. <- 1x2타일이 없구요
아래 그림은 2×17 직사각형을 채운 한가지 예이다.
바로 위 예시에는 1x2타일이 있네요