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

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

سوال : الگوریتم و فلوچارت برنامه ای را بنویسید که یک عدد را خوانده و کلیه اعداد سری فیبوناچی را تا آن عدد نمایش دهد ؟

نمونه ورودی : 

20

نمونه خروجی :

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 9877 1597 2584 4181 6765 10946

ویدیو حل تمرین را مشاهده نمایید.

پاسخ :

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

فیبوناچی با دو عدد 0 و 1 شروع میشود و جملات بعدی حاصل جمع دو عدد قبلی میشوند .

مثال :

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

0 1 1 2 3 5 8

دقت کنید که من دو عدد اول را در این جواب به عنوان جمله دنباله در نظر نگرفتم و در ادامه 5 حاصل دیگر را بدست آوردم .

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

جهت انجام پروژه کلیک نمایید .

الگوریتم :

1-شروع

2- مقدار صفر را در B قرار بده

3-مقدار یک را در A بگذار

4- یک عدد بخوان و در N قرار بده

5- حاصل عبارت A+B را در C بگذار

6- اگر C > N است به مرحله 11 برو

7- مقدار C را نمایش بده

8- مقدار B را در A بگذار

9- مقدار C را در B قرار بده

10- به مرحله 5 برگرد

11-پایان

جهت دریافت برنامه محاسبه دنباله فیبوناچی در زبان ++C کلیک نمایید .

توضیحات الگوریتم :

متغییر B , A برای نگهداری دو عدد قبلی مورد استفاده قرار گرفته است .

به ترتیب B به عنوان عدد اولیه و A به عنوان عدد دوم مقدار دهی شده است .

متغییر C برای محاسبه حاصل جمع دو عدد قبلی در نظر گرفته شده است .

و در نهایت به ازای هر نمایش عدد از سری فیبوناچی مقدار A و B و C را جا به جا میکنیم .

فلوچارت :