def fibonacci(num):
    if (num == 0):
        return(0)
    elif (num == 1):
        return(1)
    else:
        return(fibonacci(num-1)+fibonacci(num-2))

def start():
    last = int(input("Enter the last number: "))
    fib = fibonacci(last)
    print("Fib of %d = %d" %(last,fib))

start()