[프로그래머스] 타일 장식물 풀이

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/43104

2. 풀이 방법

직사각형의 짧은 선분의 길이는 현재 가장 큰 도형의 길이이고, 직사각형의 긴 선분 길이는 현재 가장 큰 도형의 길이 다음의 도형의 크기입니다. 이를 for문을 이용하여 값을 구해줍니다.

3. 소스코드

3.1. python 정답 코드

def solution(N):
    arr = [0] * (N+1)
    arr[0] = 1; arr[1] = 1 
    
    for i in range(2, N+1):
        arr[i] = arr[i-1] + arr[i-2]
    
    return 2*(arr[N]+arr[N-1])