086 이친수

첫번째 코드

 

점화식을 세우는 방법에서 어려움이 있었다.

도리어 책의 개념을 통해 이해하면서 나는 왜 이런 생각을 못했지... 싶었다 ㅎㅎ;

책을 기반으로 코드를 작성한 후 책을 참고하여 수정하였다.

 

import sys
input = sys.stdin.readline

n = int(input())
dp = [[0 for _ in range(2)] for _ in range(n+1)]

dp[1][1] = 1
dp[1][0] = 0

for i in range(2, n+1):
    dp[i][0] = dp[i-1][1] + dp[i-1][0]
    dp[i][1] = dp[i-1][0]

print(dp[n][0] + dp[n][1])

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Silver/2193.%E2%80%85%EC%9D%B4%EC%B9%9C%EC%88%98

programmers/백준/Silver/2193. 이친수 at main · ornni/programmers