Bitte warten Sie eine kurze Zeit!

def fib(n):
    if n == 0 or n==1:
        return 1
    else:
        return fib(n-1)+fib(n-2)

Verbesserung：

def fib(n):
    if n == 0 or n==1:
        return 1
    return fib(n-1)+fib(n-2)

def fib(n):
    if n == 0 or 1:
        return 1
    else:
        return fib(n-1)+fib(n-2)

n = int(input('In wievieltem Jahr?'))
print(f'Fib{n}: {fib(n)}')