[백준] 11726 - 2×n 타일링

📗 [백준] 11726 - 2×n 타일링

💡 내 코드

n = int(input())

addList = [0]

if(n<3):
    print(n)
else:
    for i in range(1, n+1):
        if(i<=2):
            addList.append(i)
        else:
            addList.append(addList[i-2]+addList[i-1])
    
    print(addList[n]%10007)

처음에 무슨 규칙이 있는지 다섯칸까지 네모 그려보는게 제일 오래 걸렸다🙄
그래놓고도 한참 고민한,,

n == 1 → 1가지
n == 2 → 2가지
n == 3 → 3가지 (-> 여기까진 뭐가 없는데요? 생각함)
n == 4 → 5가지 (-> 이게 뭔데요? 생각함)
n == 5 → 8가지 (겨우겨우 그려본 n이 5일때의 방법 수,,,)

앞에 두개 더하면 현재 n일 때 방법의 수가 나왔다!.!

규칙 찾는거 은근 어려워요,,,🙉🙉