تحلیل فارکس

برنامه‌ دنباله فیبوناچی در پایتون

در ریاضیات سری فیبوناچی به دنباله‌ای از اعداد گفته می‌شود که بصورت زیر تعریف می‌شود:

الگوریتم فیبوناچی با پایتون + بازگشتی و غیربازگشتی

الگوریتم فیبوناچی با پایتون

در این نوشته دنباله‌ی فیبوناچی را به صورت بازگشتی و غیر بازگشتی حل می کنیم؛ این تمرین با کمک زبان برنامه نویسی پایتون انجام شده است.

مشاهده ی نوشته های زیر به شما توصیه می شود:

الگوریتم فیبوناچی با پایتون

الگوریتم فیبوناچی درپایتون غیر بازگشتی

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

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

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

اگر کدهای بهتری برای حل دنباله ی فیبوناچی در دسترس دارید برای ما ارسال کنید.

2 دیدگاه

اخه ارور می ده برنامه‌ دنباله فیبوناچی در پایتون که

فرورفتگی ها یا indentهارو خودتون اصلاح کنید برای دستورات for و if و …
درست میشه

دیدگاهتان را بنویسید لغو پاسخ

پیشنهاد می شود این نوشته ها را نیز بخوانید

روش افزودن ckeditor به nextjs

دانلود یک لیست از تصاویر با کمک فایل متنی در پایتون

مشکل CORS policy با apiها در جنگو

مشکل نخواندن اطلاعات تابع file_get_contents بعد از استفاده از CDN

دیگر مطالب برنامه نویسی را از دست نمی دهید

با وارد کردن ایمیل خود از مقالات، آموزش ها و مطالب ما با خبر شوید. ایمیل شما برای هیچ منظور دیگری استفاده نخواهد شد زیرا ما خود از اسپم بیزاریم.

وبسایت آموزشی camelCase، یک وبسایت آموزش برنامه نویسی به زبان فارسی می باشد که به انتشار مقاله ی آموزشی، کتاب مرجع، آموزش ویدیویی، دوره های حضوری و وبینار آنلاین، سورس کد و حل تمرین می‌پردازد. سالهای سال است که نویسندگان این مجموعه با ارائه ی اندوخته ها و تجربیات خود در حوزه های برنامه نویسی، طراحی وب و هوش مصنوعی که دانش آموخته و فعال این حوزه هستند در کنار شما می‌باشند.

الگوریتم تشخیص عدد فیبونانچی در برنامه نویسی

الگوریتم تشخیص عدد فیبونانچی در برنامه نویسی

در این دنباله، دو عدد اول را 0 و 1 در نظر گرفته و سپس اعداد بعدی، از جمع دو عدد قبلی خود ساخته می‌شوند.

شرح الگوریتم

این را می‌دانیم که:

  • دو عدد اول 0 و 1 هستند.
  • اعداد سوم به بعد، از جمع دو عدد قبلی خود ساخته می‌شوند.
  • می‌توان فرض کرد که عدد اول فیبونانجی، برای مثال از جمع دو عدد 1 و -1 ساخته می‌شود. یا حتی از جمع عدد 0 و 0! این تنها یک فرض است که در نظر می‌گیریم!

با این اوصاف، برای فهمیدن فیبونانچی بودن یک عدد در برنامه‌نویسی:

اگر بخواهیم تشخیص دهیم که x عدد اول است یا نه:

  1. سه متغیر نیاز داریم:
    • a: متغیری که عدد قبلی را در خود نگهدارد و مقدارا ولیه‌ی آن -1 خواهد بود.
    • b: متغیری که عدد فعلی را در خود نگهدارد و مقدارا ولیه‌ی آن 1 خواهد بود.
    • c: متغیری که عدد بعدی را در خود نگهدارد و مقدار آن در ابتدای کار مهم نیست.
  2. عدد قبلی و فعلی را باهم جمع کرده و درون متغیر c قرار می‌دهیم. (c=a+b)
  3. مقدار a را برابر b و مقدار b را برابر a در نظر می‌گیریم. (برای محاسبه‌ی بعدی در صورت نیاز)
  4. اگر c برابر x باشد، پس فیبونانچی است. ولی اگر نباشد، طبیعتا از آن بزرگتر یا کوچکتر خواهد بود.
    حالا اگر بزرگتر از آن باشد، دیگر از مرز رد برنامه‌ دنباله فیبوناچی در پایتون شده و x هرگز نمی‌تواند یک عدد فیبونانچی باشد. ولی اگر کوچکتر از آن باشد، به مرحله‌ی 2 برگشته و هنوز امیدی برای فیبونانچی بودن عدد وجود دارد. (تکرار)

نکته خیلی مهم: ما مقدار اولیه‌ی a را -1 و b را هم 1 در نظر گرفتیم. ولی شما می‌توانید مقدار اولیه‌ی آنها را از هرجای دنباله که دوست دارید در نظر بگیرید.

پیاده‌سازی

این کد در جاوا و سی‌شارپ پیاده‌سازی شده ست.

اگر به کد بالا دقت کنید، خواهید دید که مرحله‌ی سوم الگوریتم را در انتهای تابع پیاده‌سازی کرده‌ایم! چراکه طبیعتا بهتر است در ابتدا بررسی کنیم تا اگر نیاز نبود، یک پردازش اضافه صورت نگیرد! (البته نیازی نیست که تا این حد به مبحث بهینه‌سازی الگوریتم خود حساس بوده و وسواس داشته باشید. :D)

الگوریتم، الگوریتم به دست آوردن اعداد فیبونانچی، الگوریتم تشخیص عدد فیبونانچی، الگوریتم جاوا، الگوریتم ریاضی، الگوریتم سی پلاس پلاس، الگوریتم سی‌شارپ، الگوریتم فیبو، الگوریتم فیبونانچی، الگوریتم کده، الگوریتم محاسبه اعداد فیبونانچی، الگوریتم نمایش اعداد فیبونانچی، الگوریتم ها، الگوریتمستان، برنامه نویس، برنامه نویسی، تابع، تشخیص عدد فیبونانچی، فیبو، فیبونانچی، منبع الگوریتم، نانچی

مقالات مرتبط

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

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

برو به دکمه بالا