카테고리 없음
백준 python 2193 이친수
작지
2021. 7. 17. 14:48
백준 링크:https://www.acmicpc.net/problem/2193
2193번: 이친수
0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않
www.acmicpc.net
쉬운 dp문제
코드풀이:
n=int(input())
dp=[0,1,1,2]
#[1 = 1]
#[2 = [1,0]]
#[3= [101,100]]
#[4 = [1000,1001,1010]]
#[5= [10000,10001,10010,10100,10101]
for i in range(4,n+1):
dp.append(dp[i-1]+dp[i-2])
print(dp[n])