문제 풀이/Programmers
[python3][level 3] 타일 장식물
[잉간]
2019. 3. 29. 10:06
N(x)일 때 정사각형의 한 변의 길이는 피보나치 수열을 통해 구할 수 있다.
테스트 케이스를 잘 살펴보면 N개의 타일로 구성된 직사각형의 둘레는 N(x + 2) * 2로 구할 수 있다는 것도 확인할 수 있다.
문제풀이
def solution(N): lst = [1,1,2] for rpt in range(3, N + 2): lst.append(lst[rpt - 1] + lst[rpt - 2]) return lst[N + 1] * 2