[백준] 2193번 - 이친수

bled 2021. 5. 7. 23:01

2193번: 이친수

0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않

www.acmicpc.net

[코드]

N = int(input())

dp = [0, 1, 1]

for i in range(3, N+1):
    dp.append(dp[i-1] + dp[i-2])
print(dp[N])