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))
'알고리즘 문제' 카테고리의 다른 글
| Programmers Level 6 3xN 타일링 (0) | 2018.01.28 |
|---|---|
| Programmers Level 5 줄 서는 방법 (0) | 2018.01.28 |
| Programmers Level 5 124나라의 숫자 (0) | 2018.01.28 |
| Programmers Level 4 땅따먹기 게임 (0) | 2018.01.28 |
| Programmers Level 4 공항 건설하기 (0) | 2018.01.28 |