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