[Python3] 백준 10826 : 피보나치 수 4

import sys

def sum(x, y):
    sum = x + y
    return sum

def main():
    list = [0 for i in range(10001)] # 배열 선언

    n = int(input())

    list[0] = 0
    list[1] = 1

    for i in range(2, 10001):
        list[i] = sum(list[i-2], list[i-1]) # 다이나믹 프로그래밍
        
    print(list[n])
        
if __name__ == '__main__':
    main()

오늘의 키포인트

• 이것도 숫자가 너무 커서 long long을 사용할 수 없어 파이썬으로 문제를 풀었다. 오랜만이라 다시 공부해가면서 푸는 중
• 파이썬의 배열은 list
• 함수도 그냥 def로 선언한다.