Simple

def fact(n):
    if n==1:
        return 1
    return( n*fact(n-1) )

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