سوال اول
خب نوشتین b کوچکتر از a بود و اون and درست بود b رو نمایش بده
این یعنی کوچیکترین رو نشون میده اگر بخش پذیر باشه ... علامت خط اول رو برعکس کنید و بنویسید b>=a
سوال دوم:
تابع بازگشتی فیبوناچی :
اگر 2,Fib=1 ............... n=1
اگر Fib= fib(n-1)+ fib(n-2) ............. n>2
باید درخت بازگشتی کشید که اینجا جاش نیست
فقط بدونید که اگر از راه بازگشتی میخواین استفاده کنید این فرمول رو داشته باشید
2 که در پایه نوشتم تعداد n-1 هست که دوتا هست
توی توان هم اون دو که زیر خط کسری هست بخاطر وجود دو هست که اگر بجای دو سه باشه زیر خط کسری سه و هر چی باشه اون رو میزاریم
مثلا
T=T(n-1)*T(n-1)
مرتبه اجرایش میشه
O(2[SUP]n/1[/SUP])