# fibRatio-q15
# EXs for Section 6, Q.15
# Based on Fig. 2.4

def fib(n):
  a = 0; b = 1; i = 0
  while i != n:
    a, b = b, a+b
    i += 1
  return a

currFib = fib(1)
for i in range(31):
  nextFib = fib(i+1)
  print(i, ".", nextFib/currFib)
  currFib = nextFib
