def fibonacci(n):
    """Given a positive int n, uses recursion to return the nth Fibonacci number."""
    if n == 1 or n==2:
        return 1
    elif n <= 0:
        return 0
    else:
        return (fibonacci(n-1) + fibonacci(n-2))