
[백준 1003번] 피보나치 함수 _ (동적 프로그래밍) Python 풀이
·
Baekjoon/python
📃백준 1003 💥피보나치 함수 다이나믹 프로그래밍 https://www.acmicpc.net/problem/1003 🔷 submission code ##* 백준 1003번 ##* 피보나치 함수 ## 다이나믹 프로그래밍 def fibonacci(num): length = len(zero) if num >= length: for i in range(length, num+1): zero.append(zero[i-1] + zero[i-2]) one.append(one[i-1] + one[i-2]) print('{} {}'.format(zero[num], one[num])) if __name__ == "__main__": T = int(input()) for i in range(T): N = int(input(..