fibonacci_sequence python code example

Example 1: fibonacci sequence python

# WARNING: this program assumes the
# fibonacci sequence starts at 1
def fib(num):
  """return the number at index num in the fibonacci sequence"""
  if num <= 2:
    return 1
  return fib(num - 1) + fib(num - 2)


print(fib(6))  # 8

Example 2: python fibonacci sequence generator

number1 = 0
print('1:', number1)
number2 = 1
for count in range(2, 101):
  print(count, ':', number1 + number2)
  number1 += number2
  number2 = number1 - number2