سورس دنباله فیبوناچی در برنامه نویسی C++

سورس دنباله فیبوناچی در برنامه نویسی C++

در سورس دنباله فیبوناچی در برنامه نویسی C++ به غیر از دو عدد اول مابقی اعداد از جمع دو عدد قبلی خود بدست می آیند. در زیر سورس دنباله فیبوناچی در برنامه نویسی C++  را قرار دادیم که می توانید خرید نمایید.

توضیحات در مورد سورس دنباله فیبوناچی در برنامه نویسی C++

دنباله فیبوناچی (Fibonacci Sequence) در ++c یک سری از اعداد است.

۰, ۱, ۱, ۲, ۳, ۵, ۸, ۱۳, ۲۱, ۳۴, …

در هر مرحله، عدد بعدی با جمع کردن دو عدد قبل عدد مورد نظر، به دست می‌آید.

  • ۲ از جمع دو عدد قبل خود ( ۱ + ۱ ) به دست آمده است.
  • به طور مشابه، ۳ از جمع دو عدد قبل خود ( ۲ + ۱ ) به دست آمده است.
  • و ۵ از جمع ( ۳ + ۲ ) به دست می‌آید.
  • و به همین ترتیب ادامه می‌یابد!

مثال: عدد بعدی در دنباله فیبوناچی بالا، برابر است با:

۲۱ + ۳۴ = ۵۵

لیست بلند تری از اعضای دنباله بالا به صورت زیر است:

۰, ۱, ۱, ۲, ۳, ۵, ۸, ۱۳, ۲۱, ۳۴, ۵۵, ۸۹, ۱۴۴, ۲۳۳, ۳۷۷, ۶۱۰, ۹۸۷, ۱۵۹۷, ۲۵۸۴, ۴۱۸۱, ۶۷۶۵, ۱۰۹۴۶, ۱۷۷۱۱, ۲۸۶۵۷, ۴۶۳۶۸, ۷۵۰۲۵, ۱۲۱۳۹۳, ۱۹۶۴۱۸, ۳۱۷۸۱۱, …

شما چند عدد دیگر را می‌توانید به دست بیاورید؟

این دنباله یک مارپیچ تشکیل می دهد

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

 

مشاهده می‌کنید که چگونه مربع‌ها در کنار هم قرار گرفته‌اند؟ برای مثال ۵ و ۸، ۱۳ را تشکیل می دهند و ۸ و ۱۳ نیز ۲۱ را تشکیل می‌دهند و همین طور تا آخر.

 

 

این ماریپیچ در طبیعت نیز یافت می‌شود.

ضابطه

می توان برای دنباله فیبوناچی «ضابطه» نیز نوشت. ابتدا، اعضا را از صفر رو به بالا شماره‌گذاری می‌کنیم.

 

 

بدین ترتیب عضو ششم که آن را Xمی‌نامیم (برابر ۸) است.

مثال: عضو هشتم برابر عضو هفتم بعلاوه عضو ششم است:

X8 = X7 + X6

پس می‌توانیم ضابطه را به صورت زیر بنویسیم:

Xn = Xn-1 + Xn-2

Xn = عضو n ام

Xn-1 = عضو قبل از n

Xn-2 = دو عضو قبل از n

مثال: عضو نهم به این شکل محاسبه می‌شود:

X9 = X9-1 + X9-2

= X8 + X7

= ۲۱ + ۱۳

= ۳۴

:لینک خرید

 

رمز فایل:

www.bteq.ir

 

پاسخی بگذارید

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