به نام خدا
سری فیبوناچی از جمله مسائل مطرح در علم ریاضی است. در این سری مقدار جمله nام برابر است با مجموع دو جمله قبل. همچنین مقدار جمله اول و دوم برابر 1 می باشد.
برای حل این مساله راه کارهای متفاوتی وجود دارد. در زیر دو برنامه وجود دارد که اولی سری فیبوناچی را به وسیله روش بازگشتی و دومی به روش مستقیم محاسبه می کند.
در روش بازگشتی، الگوریتم و کد برنامه نسبت به روش مستقیم آسان تر است و پیاده سازی آن راحت تر است اما شما با مقایسه دو برنامه کاملاٌ متوجه می شوید که سرعت محاسبه جواب در روش مستقیم به مراتب بالاتر از روش بازگشتی است (برای مشاهده این موضوع می توانید به هر دو برنامه عدد 45 را بدهید.)
برای دانلود این برنامه می توانید روی لینک زیر کلیک کنید: