[Python] BOJ 1003번. 피보나치 함수

작성일 | In |

1003번. 피보나치 함수

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
# 1003번. 피보나치 함수


t = int(input())

dp = [[1, 0], [0, 1]]

# dp[i][0]끼리 피보나치, dp[i][1]끼리 피보나치를 이룬다.

for i in range(2, 41):
    dp.append([dp[i-1][0]+dp[i-2][0], dp[i-1][1]+dp[i-2][1]])

for i in range(t):
    ii = int(input())
    print(dp[ii][0], dp[ii][1])

비고