알고스팟'1
[AlgoSpot] 알고스팟 > TILING2🖼 > Python 문제풀이!
해답) tile = [-1 for _ in range(101)] def TILING2(n): if tile[n] != -1: return tile[n] if n < 0: return False if n == 1: return 1 if n == 2: return 2 tile[n] = TILING2(n-1) + TILING2(n-2) return TILING2(n-1) + TILING2(n-2) testcaseNum = int(input()) for _ in range(testcaseNum): answer = TILING2(int(input())) % 1000000007 print(answer) 풀이) 길이가 1일때 만들 수 있는 타일의 개수 : 1개 길이가 2일때 만들 수 있는 타일의 개수 : 2개 길이가..