الگوریتم فیبوناچی با پایتون + بازگشتی و غیربازگشتی

الگوریتم فیبوناچی با پایتون + بازگشتی و غیربازگشتی

در این نوشته دنباله‌ی فیبوناچی را به صورت بازگشتی و غیر بازگشتی حل می کنیم؛ این تمرین با کمک زبان برنامه نویسی پایتون انجام شده است.

همراه ما باشید.

مشاهده ی نوشته های زیر به شما توصیه می شود:

• تمرین دنباله فیبوناچی برگشتی + کوئرا
• تمرین “رشته فیبوناچی” + جاوا

الگوریتم فیبوناچی با پایتون

الگوریتم فیبوناچی درپایتون غیر بازگشتی

کد دنباله ی فیبوناچی به صورت غیر بازگشتی با زبان برنامه نویسی پایتون به شکل زیر است:

def fibDirect(n):
	a = 1
	b = 1
	temp = 0

	for x in range(2,n):
		temp = b
		b = a + b
		a = temp

	return b

الگوریتم فیبوناچی در پایتون بازگشتی

کد دنباله ی فیبوناچی به صورت بازگشتی با پایتون به شکل زیر است:

def fibRecursive(n):
	if n == 1 | n == 2:
		return 1
	elif n < 0:
		return 0
	else:
		fibRecursive(n-1) + fibRecursive(n-2)

اگر کدهای بهتری برای حل دنباله ی فیبوناچی در دسترس دارید برای ما ارسال کنید.

موفق باشید.