728x90
반응형
기본적인 다이나믹 프로그래밍 문제이다.
N = 1 -> 1개, N = 2 -> 2개, N = 3 -> 3개, N = 4 -> 5개, N = 5 -> 8개...
규칙을 보면 1, 2, 3, 5, 8, 13 ...인데 피보나치 수열이다.
a, b = 1, 1
for i in range(int(input())):
a, b = b%15746, (a+b)%15746
print(a)728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 1913번 달팽이(python) (0) | 2020.01.28 |
|---|---|
| 백준 알고리즘 1912번 연속합(python) (0) | 2020.01.28 |
| 백준 알고리즘 1874번 스택 수열(python) (0) | 2020.01.28 |
| 백준 알고리즘 1834번 나머지와 몫이 같은 수(python) (0) | 2020.01.28 |
| 백준 알고리즘 1812번 사탕(python) (0) | 2020.01.28 |