프로그래머스: 2 x n 타일링

문제

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

 

문제 풀이

 앞서 다룬 백준: 11726 2xn 타일링과 동일한 문제이다. N이 증가함에 따라 f(n) = f(n - 1) + f(n - 2)와 같은 규칙을 찾을 수 있고 이를 N만큼 반복하면 원하는 값을 찾을 수 있다.

 

코드

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