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

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

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

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

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

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

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)

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