문제 풀이/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