백준 (boj) 13301 파이썬 - 타일 장식물 (피보나치 반복문)

문제링크 : https://www.acmicpc.net/problem/13301

13301번: 타일 장식물

 

 

타일의 둘레들을 나열해보면, 피보나치와 비슷한 형태이다. 재귀함수를 쓰면 시간초과가 날것 같아 반복문으로 풀어보았다.

a1 = 4     #
a2 = 6
result = 0
n = int(input())
if n==1 : result = a1
elif n==2 : result = a2
else :
    for i in range(2,n) :
        result = a1+a2
        a1 = a2
        a2 = result
print(result)