[프로그래머스] 2 x n 타일링 (파이썬)

📕 문제

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

코딩테스트 연습 - 2 x n 타일링

 

💡 풀이법

: 열심히 그려보다 보면 의외로 쉽게 규칙을 알 수 있다. 

-> n = n-1 + n-2

def solution(n):
    a,b = 1,1
    for i in range(n):
        a,b = b, a+b
    return a%1000000007