def fibonacci(n):
    if n <= 1:  # شرط توقف
        return n
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)  # فراخوانی بازگشتی

print(fibonacci(6))  # خروجی: 8