CUTOFF = 100

def fib(current):
    if(current == 0):
        return(0)
    elif(current == 1):
        return(1)
    else:
        return(fib(current-1) + fib(current-2))

def start():
    current = int(input("Number to calculate factorial for (%d or less): " %(CUTOFF)))
    if(current <= CUTOFF):
        print(fib(current)) 
    else:
        print("You entered %d, maximum factorial is %d" %(current,CUTOFF))
start()