[BOJ] 1003. 피보나치 함수 / 파이썬 풀이

https://www.acmicpc.net/problem/1003

1003번: 피보나치 함수

 

 

def fib(n):
    p = []
    num_0 = [0 for i in range(n+2)]
    num_1 = [0 for i in range(n+2)]
    
    p.append(0)
    num_0[0] = 1
    p.append(1)
    num_1[1] = 1
    
    for i in range(2, n+1):
        p.append(p[i-1] + p[i-2])
        num_0[i] = num_0[i-1] + num_0[i-2]
        num_1[i] = num_1[i-1] + num_1[i-2]
        
    print(num_0[n], num_1[n])
    
N = int(input())
for i in range(N):
    num = int(input())
    fib(num)

num_1 배열 길이 설정 때문에

인덱스에러가 나서 길이 설정을 다시 해줌

 

문제 풀이 22'01"