https://www.acmicpc.net/problem/2193
2193번: 이친수
0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않
www.acmicpc.net
💡 점화식 있음
1. 소스코드
N=int(input())
dp=[0,1,1]
for i in range(3,91):
dp.append(dp[i-2]+dp[i-1])
print(dp[N])
'백준문제풀이' 카테고리의 다른 글
| [백준 문제풀이] 14002번 : 가장 긴 증가하는 부분 수열 4 (0) | 2021.07.21 |
|---|---|
| [백준 문제풀이] 11053번 : 가장 긴 증가하는 부분 수열 (0) | 2021.07.21 |
| [백준 문제풀이] 10844번 : 쉬운 계단 수 (0) | 2021.07.20 |
| [백준 문제풀이] 15990번 : 1,2,3 더하기 5 (0) | 2021.07.20 |
| [백준 문제풀이] 16194번 : 카드 구매하기 2 (0) | 2021.07.20 |