본문 바로가기
Programming/Programmers

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

by 데이터현 2021. 8. 12.

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

 

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

가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는

programmers.co.kr

def solution(n):
    a,b =1,2
    for i in range(n-1):
        a,b = b, a+b
    return a%1000000007
'''
n(1) = 1
n(2) = 2
n(3) = 3
n(4) = 5
n(5) = n(3) + n(4)
'''

 

댓글