input = int(input())

def Fakultät(input):
    if input == 0:
        return 1
    else:
        return input*Fakultät(input -1)

print("Fakultät:" + str(Fakultät(input)))

def Fib(input):
    if input == 0:
        return 0
    elif input == 1:
        return 1
    else:
        return  Fib(input-1) + Fib(input-2)

print("Fibonaci:" + str(Fib(input)))