Python-Code

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# inspiriert durch Youtube: https://www.youtube.com/watch?v=Qk0zUZW-U_M

fibonacci_cache = {}

def fibonacci(n):
    #Eingabeprüfung
    if type(n) != int:
        raise TypeError('n muss eine positive ganze Zahl sein')
    if n < 1:
        raise  ValueError('n muss eine positive ganze Zahl sein')

    #Wenn der Wert im Cache ist, dann diesen zurückgeben
    if n in fibonacci_cache:
        return fibonacci_cache[n]

    if n == 1:
        wert = 1
    elif n == 2:
        wert = 1
    elif n > 2:
        #Rekursiver Aufruf
        wert = fibonacci(n-1) + fibonacci(n-2)

    fibonacci_cache[n] = wert
    return wert