[백준] 피보나치수2 (python3 , 다이나믹 프로그래밍)

처음으로 파이썬으로 다이나믹 프로그래밍을 해 보았다.

피보나치 수를 구해보았다.

 
memo = {1:1, 2:1}
 
def fibonacci(n):
    if n==0:
        return 0
    if n not in memo:
        memo[n] = fibonacci(n-1) + fibonacci(n-2)
    return memo[n]
 
def main(n):
    print(fibonacci(n))
 
 
if __name__ == "__main__":
    n = input()
    main(int(n))