تابع فیبوناچی و روال کارش در باز گشتی و غیر بازگشتی

[achil1]

سلام

سوال من این است در تابع فیبوناچی در حال بازگشتی روال کار مثلا اگه 4 رو در نظر بگیرم میشه 8 ولی در حالت غیر بازگشتی 4 رو در نظر بگیریم میشه 3
چرا فرق میکنه؟

لطفا کمک کنید


با سپاس

[IamOverlord]

سلام.
اصولا نباید فرقی داشته باشه! کدتون رو بذارید تا ببینیم مشکل از کجاست...

[مسعود اقدسی فام]

سلام

سوال من این است در تابع فیبوناچی در حال بازگشتی روال کار مثلا اگه 4 رو در نظر بگیرم میشه 8 ولی در حالت غیر بازگشتی 4 رو در نظر بگیریم میشه 3
چرا فرق میکنه؟

لطفا کمک کنید


با سپاس

این پیوند رو مطالعه کنید:


http://www.algorithmha.ir (http://www.algorithmha.ir/post-%D8%A8%D8%B1%D9%86%D8%A7%D9%85%D9%87-%D9%86%D9%88%DB%8C%D8%B3%DB%8C-%D9%BE%D9%88%DB%8C%D8%A7.aspx)

[IamOverlord]

برای رابطه ی غیر بازگشتی fibonacci این جا رو ببینید: www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibFormula.html