전공/백준
2193
yha97
2022. 11. 28. 18:18
날짜 : 2022. 11. 28
사용 언어 : python
문제

코드
import sys
n = int(sys.stdin.readline())
a = [0] * 91
a[1] = 1
a[2] = 1
for i in range(3, len(a)):
a[i] = a[i-1] + a[i-2]
print(a[n])
풀이
- 1자리부터 5자리까지 해당하는 값들을 전개하면 다음과 같은 결과가 나타난다.
1 10 100 101 1000 1001 1010 10000 10001 10010 10100 10101
1자리 : 1
2자리 : 1
3자리 : 2
4자리 : 3
5자리 : 5
- 즉, 자릿수에 따라 피보나치 수열을 띠기 때문에 해당 수열을 사용하여 풀이하였다.
알게된 점
-
참고 사이트
-