Memoized fibonacci

gistfile1.py

import sys

def fibonacci(n, fib_values):
    if n < len(fib_values):
      return fib_values[n]
    else:
      fib_values.append(n if n < 2 else fibonacci(n-2, fib_values) + fibonacci(n-1, fib_values))
      return fib_values[n]

def run(i):
  fib_values = [0, 1, 1]
  fibonacci(i, fib_values)
  p = map(str, fib_values)
  print '\n'.join(p[0:i])
 

for i in range(int(sys.stdin.readline())):
  run(int(sys.stdin.readline().strip()))