BOJ(이친수)(2193)

이친수

• 

import sys
input = sys.stdin.readline
N = int(input())
d = [0, 1, 1]+[0]*(N-2)
for i in range(3, N+1):
    d[i] = d[i-1]+d[i-2]
print(d[N])

---

참고자료 codeplus 도움받은 블로그