Hayden King

1
2
3
4
5
6
7
def fibonacci(n: int) -> int:
    abs_n: int = abs(n)
    if abs_n < 2:
        return 0
    if abs_n < 3:
        return 1
    return fibonacci(abs_n-1) + fibonacci(abs_n-2)

#Python