[Python] 백준 2193 이친수

https://www.acmicpc.net/problem/2193

코드 작성

n = int(input())
d = [0, 1, 1]
for i in range(3, n+1):
    d.append(d[i-1]+d[i-2])
print(d[n])

코드  풀이

#1. d[n] = d[n-1] + d[n-2]

i) n-1번째가 0일 경우

  n번째 수는 1또는 0 이 된다. 따라서 n-1번째의 경우의 수이다.

ii) n-1번째가 1일 경우

  n번째 수는 무조건 0된다. 따라서 n-2번째의 1또는 0이 오는 경우의 수와 같다.