2193

날짜 : 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

- 즉, 자릿수에 따라 피보나치 수열을 띠기 때문에 해당 수열을 사용하여 풀이하였다.

 

알게된 점

- 

 

 

참고 사이트

-