Cacher is the code snippet organizer for pro developers

# Uses python3
def calc_fib(n):
    if (n <= 1):
        return n
    fibonacci_array = [0]*(n+1)
    fibonacci_array[1] = 1
    for number in range(2,n+1):
        fibonacci_array[number] = fibonacci_array[number-1]+fibonacci_array[number-2]
    return fibonacci_array[n]

n = int(input())
print(calc_fib(n))