글 읽기 - [파이썬] 문제는 풀었는데 이해가 조금 안됩니다.

문제는 n=1 일 때 n=2 일 때 n=3 일 때, n=4 일 때 n=5 일 떄 까지 다 파악해서 피보나치 인 것 까지는 파악했는데요,

문제의 목표는 "N이 주어졌을 때 지원이가 만들 수 있는 모든 가짓수를 세는 것"

인데 출력단에서 "수열의 개수를 15746으로 나눈 나머지를 출력한다."라는 조건이 붙은 건가요?

제가 문제 파악을 잘 못한 채로 푼 것 같아 질문 드립니다.

import sys
n = int(sys.stdin.readline())
a=[0]* 1000001 
a[0]=0
a[1]=1
a[2]=2
for i in range(3,n+1):
    a[i] = (a[i-2]+a[i-1])%15746
print(a[n])

구하고자 하는게 지원이가 만들 수 있는 (2진 수열의) 모든 가짓수이므로, 결과적으로는 같은 말이네요.

나머지를 구하는 이유는 수가 너무 커질 수 있기 때문이고, 나누는 수가 15746인 이유는 딱히 없어 보입니다.

답변감사합니다 ^^ 오버플로우를 방지하기위해 나머지로 하고 15746인 이유는 없는 거였군요 시원해졌습니다. 감사합니다

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge