# Computes the nth Fibonacci number, for positive
# integer n
def fibonacci(n):
    if n == 1 or n == 2:
        return 1
    
    return fibonacci(n-1) + fibonacci(n-2)