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


def reverseString(theStr):
    if len(theStr)==1:
        return theStr
    return reverseString(theStr[1:]) + theStr[0]