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()