[백준_9711] 피보나치 python

미안 오늘까지만 좀 쉬자

그래도 문자열 포매팅 하나는 복습하고 갈 수 있는 문제잖아?

# fib 설계
fib = [
    0 for _ in range(10001)
]

# fib 초기설정
fib[1] = 1
fib[2] = 1

# fib 채워넣기
for i in range(3, 10001):
    fib[i] = fib[i-2] + fib[i-1]

# t 입력
t = int(input())

# 출력
for i in range(1, t+1):
    p, q = map(int, input().split())
    print('Case #%d: %d'%(i, fib[p] % q))