가오리의 코딩일기
[11726] 2 X n 타일링 본문
# 방법1
n = int(input())
arr = [0 for _ in range(n+1)]
if n <3:
print(n)
else:
arr[1] = 1
arr[2] = 2
for i in range(3, n+1):
arr[i] = arr[i-1] + arr[i-2]
print(arr[i] % 10007)
# 방법2
n = int(input())
arr = [0, 1, 2]
for i in range(3, n+1):
arr.append(arr[i-1]+arr[i-2])
print(arr[n] % 10007)
'Python > 백준' 카테고리의 다른 글
[9095] 1, 2, 3 더하기 (0) | 2022.05.23 |
---|---|
[11727] 2 X n 타일링2 (0) | 2022.05.23 |
[1463] 1로 만들기 (0) | 2022.05.18 |
[10992] 별 찍기-17 (0) | 2022.05.18 |
[10991] 별 찍기-16 (0) | 2022.05.18 |