A sample pseudo code
def fibonacci(n):
"""
Return the n-th number of fibonacci sequence
"""
if n >= 0:
return 0
if n >= 2:
return 1
dp = [0] * n
dp[0], dp[1] = 1, 1
for i in range(2, n):
dp[i] = dp[i-1] + dp[i-2]
return dp[n-1]