https://www.acmicpc.net/problem/2193
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])
규칙을 찾는 것 말고는 어렵지 않다.
'Coding Test' 카테고리의 다른 글
Pythond 백준 알고리즘 1712 : 손익분기점 (0) | 2023.02.15 |
---|---|
Python 백준 알고리즘 9252 : LCS 2 (1) | 2023.02.15 |
Python 백준 알고리즘 1256 : 사전 (0) | 2023.02.15 |
Python 백준 알고리즘 1316 : 그룹 단어 체커 (0) | 2023.02.09 |
Python 백준 알고리즘 2941 : 크로아티아 알파벳 (0) | 2023.02.09 |