Skip to Main Content
Blog

Print Fibonacci Sequence in Python

Print Fibonacci Sequence in Python

def main():
	"""
	Prints a sequence.
	"""

	n = int(input("Enter n: "))
	array = sequence(n)
	print(array)


def sequence(num: int):
	"""
	Returns the Fibonacci sequence: 0, 1, 1, 2, 3, 5, ..., n.
	"""

	if num < 2:
		return list[int]()

	array: list[int] = []

	a = 0
	b = 1
	c = a + b
	array.append(a)
	array.append(b)
	# print(a, b, sep=", ", end=", ")
	num -= 2
	while num > 0:
		array.append(c)
		# print(c, end=", ")
		num -= 1
		a = b
		b = c
		c = a + b

	return array


if __name__ == "__main__":
	main()