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

تِندایو محصول جدید وب سایت پلتفرم بوی است که به میلیون ها پرسش دسته های مختلف حوزه فناوری دیجیتال پاسخ داده است. اعلامیه حریم خصوصی تِندایو - همچنین در انتهای همین صفحه از میزان رضایت خود از پاسخ ربات هوش مصنوعی تندایو را اعلام بفرمایید.

برای شروع پرسش جدید از این لینک اقدام کنید.

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

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

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 را محاسبه می‌کند.

جدیدترین سوالات برنامه نویسی

سوالات بیشتر برنامه نویسی

هرچه بیشتر بدانید بهتر است🔸⚡❔❕

tendaiwo

تِندایو، پرسش از دنیای آی تی

خیلی سوالات زیادی داریم که باید به همه آنها پاسخ داده شود.سوالاتی بسیاری در زمینه نرم افزار، سخت افزار،سایت، سئو، برنامه نویسی و ... که تِندایو جوابشان را میداند.

"تندایو" (Tendaiwo) که به معنی "حرکت به سوی پیشرفت" در زبان شونا، یکی از زبان‌های محلی زیمبابوه است، یکی از اسامی آفریقایی با معنی بسیار جالب است. این نام، نشان دهنده روحیه‌ی پیشرفت، بهبود و تلاش در زندگی است.با بیشتر دانستن، تلاش کنید و به خواسته هایتان برسید.

شما هم میتوانید سوالتان را بپرسید تا پس از پاسخ دهی توسط تندایو در دسته موردنظر ثبت شود.برای ورود به بخش اصلی میتوانید بر روی دکمه زیر کلیک کنید.

تِندایو، پرسش از دنیای آی تی

آیا این مطلب برای شما مفید بود؟

بله
نه اصلا
از اینکه بازخورد خود را در اختیار ما گذاشته اید متشکریم. تا بعد 🙂

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *