백준 1003번 : 피보나치 함수 (Python)

문제 : www.acmicpc.net/problem/1003

1003번: 피보나치 함수

 

풀이

기존 피보나치와 동일하게 해결하면 된다.

result 리스트에 초기 0의 출력 수 , 1의 출력 수를 각각 저장한 뒤

result[i]의 출력 수는 i-1의 출력수 + i-2의 출력수 값이다.

 

n = int(input())
for _ in range(n):
    case = int(input())
    
    result = [[1,0],[0,1]]
    for i in range(2,case+1):
        temp = [result[i-1][0]+result[i-2][0] ,result[i-1][1]+result[i-2][1]]
        result.append(temp)

    print(result[case][0], result[case][1])