# Code for Dr. Wilson's section of CMSC 201

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



def main():

    userInput = int(input("Enter a number that represents the nth element: "))

    element = fib(userInput)

    print(element)

main()