دنباله فیبونانچی رو بصورت بازگشتی در پایتون بنویس

def fibonacci(n):
  """
  محاسبه دنباله فیبونانچی تا n

  Args:
    n: تعداد اعداد

  Returns:
    لیست دنباله فیبونانچی
  """
  if n == 0:
    return []
  elif n == 1:
    return [0]
  elif n == 2:
    return [0, 1]
  else:
    result = fibonacci(n - 1)
    result.append(result[-1] + result[-2])
    return result

این تابع به صورت بازگشتی کار می‌کند. ابتدا، تابع بررسی می‌کند که آیا n برابر 0 یا 1 است. اگر اینطور باشد، تابع یک لیست خالی یا یک لیست با یک عنصر 0 را برمی‌گرداند. اگر n برابر 2 باشد، تابع یک لیست با دو عنصر 0 و 1 را برمی‌گرداند. در غیر این صورت، تابع تابع fibonacci را با n-1 صدا می‌زند و نتیجه را با n-1 و n-2 جمع می‌کند. سپس، تابع نتیجه را برمی‌گرداند.

در اینجا یک مثال از نحوه استفاده از این تابع آورده شده است:

>>> fibonacci(10)
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

همانطور که می‌بینید، این تابع دنباله فیبونانچی تا 10 را محاسبه می‌کند.