-코드
n = int(input())
arr = [0, 1, 3]
for i in range(3, n + 1):
arr.append((arr[i - 2] * 2) + arr[i - 1])
print(arr[n] % 10007)
'Beakjoon&프로그래머스 > 파이썬' 카테고리의 다른 글
[백준/파이썬]2776번 암기왕 (0) | 2021.10.07 |
---|---|
[백준/파이썬]10994번 별 찍기 - 19 (0) | 2021.10.06 |
[백준/파이썬]2960번 에라토스테네스의 체 (0) | 2021.10.04 |
[백준/파이썬]14914번 사과와 바나나 나눠주기 (0) | 2021.10.01 |
[백준/파이썬]15965번 K번째 소수 (0) | 2021.09.30 |