##def factorial(n):
##    fact=1
##    for number in range(1,n+1):
##        fact=fact*number
##    return fact

def factorial(n):
    if n == 0:
        return 1
    else:
        return n*factorial(n-1)

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

def power(base,exponent):
    if (exponent ==0):
        return 1
    else:
        return base*power(base,exponent-1)

def countDigits(number):
    if (number < 10):
        return 1
    else:
        return 1+countDigits(number//10)