![]() |
سوال ۵۱ کنکور ۹۰، مرتبه ی فیبوناچی - نسخهی قابل چاپ |
سوال ۵۱ کنکور ۹۰، مرتبه ی فیبوناچی - m-behdad - 06 بهمن ۱۳۹۲ ۰۱:۰۶ ب.ظ
پارسه گفته گزینه ی چهار سنجش گفته دو میشه توضیح لطفا؟ |
RE: سوال ۵۱ کنکور ۹۰، مرتبه ی فیبوناچی - e.shrm - 06 بهمن ۱۳۹۲ ۰۱:۵۲ ب.ظ
(۰۶ بهمن ۱۳۹۲ ۰۱:۰۶ ب.ظ)m-behdad نوشته شده توسط: پارسه گفته گزینه ی چهار جوابش میشه n به این علته که اومده از بک آرایه کمکی استفاده کرده. به الگوریتم که نگاه کنید ، این آرایه باعث میشه هر F فقط یک بار محاسبه بشه. و برای بارهای بعدی فقط از مقدارش استفاده میشه. بنابراین به تعداد F ها که همون n هست فراخوانی داریم. |