알고리즘 문제
Programmers Level 5 2 x n 타일링
원펀만
2018. 1. 28. 01:24
def tiling(n):
answer = 0
a=1
b=2
if n==1:return 1
if n==2:return 2
while n>2:
answer = a+b
a,b=b,answer
n-=1
return answer%100000 #생각해보니 100000으로 나누면 자리수가 무조건 5 이하.
# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(tiling(271))