백준 문제 보러가기! 코드 N = int(input()) tiles = [0]*81 tiles[1] = 1 tiles[2] = 1 def fibo(n): if tiles[n]!=0: return tiles[n] tiles[n] = fibo(n-1)+fibo(n-2) return tiles[n] if N == 1: print(4) else: print(fibo(N)*4 + fibo(N-1)*2)설명 타일 한 변의 길이는 피보나치 수열로 증가한다. 타일 각 변의 길이를 한번 구하면, 그것을 tiles에 저장한다. 타일의 개수 N(1 ≤ N ≤ 80)라는 조건이 있어서 tiles = [0] * 81로 했다. 타일의 변 길이가 필요하고, 그것을 이미 구한 적이 있다면 return tiles[n]으로 꺼내온다! ..