[백준/파이썬] 2193번 이친수 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2193번 이친수
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

길이 N인 이친수의 개수를 구하는 문제입니다.

이친수는 0과 1로 이루어지며, 맨 앞은 1, 그리고 11이 포함되면 안 됩니다.

코드

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

설명

점화식은 피보나치와 동일하게 dp[i] = dp[i-1] + dp[i-2] 형태가 됩니다.

초기값을 두고 N까지 채운 뒤 N번째 값을 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---