def fib(n):
    if n <= 1:
        return n
    x = fib(n - 1)
    y = fib(n - 2)
    return x + y
#------------------
n = 8
print(n, "th fibonachi number is: ", fib(n)) 
    
