Python 백준 알고리즘 2193 : 이친수

Coding Test

jhyngu 2023. 2. 15. 15:50

2193번: 이친수

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

www.acmicpc.net

# 2193 이친수

n = int(input())

arr = [0, 1, 1]

for i in range(3, 91):
  arr.append((arr[i-1]+arr[i-2]))

print(arr[n])

규칙을 찾는 것 말고는 어렵지 않다.