معامله در فارکس در ایران

فیبوناچی بازگشتی

نسبت ‌های فیبوناچی موج چهارم: بعد از موج سوم شاهد دومین موج اصلاحی در الیوت خواهیم بود که به موج چهارم مشهور است. این موج اصلاحی بین ۲۳٫۶% تا ۵۰% موج سوم خود را اصلاح خواهد کرد و معامله‌ گران در این نسبت ‌ها باید نهایت دقت را به خرج داده و اقدام به خرید یا فروش یک سهم نمایند. البته در برخی از موارد نسبت اصلاحی موج چهارم تا %۶۱٫۸ هم می ‌رود ولی دو عدد ابتدایی مرسوم ‌تر است. لازم به ذکر است که در بازارهای قوی، موج چهارم فقط باید به اندازه ۱۲% موج سوم را اصلاح کند.

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

کاربر عزیز، شما به عنوان کاربر مهمان در وبسایت سکان فیبوناچی بازگشتی آکادمی حضور دارید. برای ، به فیبوناچی بازگشتی حساب کاربری تان وارد شوید.

* شما پس از ورود، مجددا به همین صفحه بر می گردید.

ورود فیبوناچی بازگشتی به حساب کاربری

تو این آموزش قراره که یکم بیشتر با پایتون کار کنیم

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

سری فیبوناچی دقیقا چیه ؟ 🤔

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

بقیه اعدد نیز به همین ترتیب محاسبه می‌شوند .

تولید مارپیچ (Spiral)

اگر مربع‌هایی با این عرض‌ها درست کنیم ، یک مارپیچ خوشگل بدست میاریم :

می‌بینید که مربع‌ها چگونه در کنار هم قرار گرفتند ، با نظم خاصی که در دنباله‌ی فیبوناچی ظاهر شده‌اند.

الگوی فیبوناچی در طبیعت یافت میشود ، برای مثال داریم :

گیاهان می‌توانند سلول‌های جدید را در الگوی مارپیچی تولید کنند ، مثل الگوی دانه‌ها در شکل زیر:

یا الگوی فیبوناچی در صدف های دریایی :

دنباله فیبوناچی در طبیعت خیلی زیاد یافت میشود و کاربر فراوانی در ریاضیات و. دارد

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

Fn = Fn-1 + Fn-2

یعنی مقدار هر عنصر جدید را می‌توان به کمک مجموع دو عنصر قبلی و طبق یک رابطه‌ی بازگشتی نوشت .

در کد زیر دنباله‌ی فیبوناچی را به کمک توابع بازگشتی مینویسیم. ابتدا شرایط بازگشت را با عبارت شرطی if و با بررسی مقادیر اولیه تعریف کرده و سپس طبق روال توابع بازگشتی، مقدار تابع فیبوناچی بازگشتی بازگشتی را بر اساس مقادیر قبلی به شکل جمله‌ی nام سری فیبوناچی، تعریف میکنیم:

منظور از مقدار دهی اولیه یعنی برای عدد 0 و ۱ خود آنها را برگردانیم

خروجی را به ازای مقدار ۷ بررسی می‌کنیم. یعنی مقدار جمله‌ی هفتم دنباله را محاسبه می‌کنیم :

که خروجی برای ما ۱۳ خواهد بود

پیچیدگی زمانی این کد به صورت (T(n) = T(n-1) + T(n-2 است . کدنویسی به روش بازگشتی موجب بروز کارهای تکراری و در نهایت باعث افزایش زمان اجرای برنامه می‌شود .

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

این مفهوم ساده و پایه‌ای کاربرد گسترده‌ای در طبیعت و. دارد

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

مقالات مرتبط

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

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

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