[구름 1단계] [KOI 2016] 타일 장식물

https://level.goorm.io/exam/48135/%ED%83%80%EC%9D%BC-%EC%9E%A5%EC%8B%9D%EB%AC%BC/quiz/1

구름LEVEL

 

 

좀 하드코딩 같긴 한데 n이 1,2,3일 경우에 대해 예외 처리를 안해주면 안풀려서 각 경우의 수를 다 써줬다.

num = int(input())

s1 = 0
s2 = 1
length = []
for i in range(num):
    length.append(s2)
    s1 = s1 + s2
    s2 = s1 + s2
    length.append(s1)


if num == 1:
    length = length[:num]
    print(length[-1] * 4)
    
if num == 2:
    length = length[:num]
    print(length[-1] * 3 + length[-2] * 3) 

if num == 3:
    length = length[:num]
    print(length[-1] * 3 + length[-2] * 2 + length[-3] * 2)     
    
if num >= 4:
    length = length[:num]
    print(length[-1] * 3 + length[-2] * 2  + length[-3] * 2 + length[-4] * 1)