Nice. A cut down version using base-10:

  X = 10**3
  print X**16//(X*X-X-1)
  # 1001002003005008013021034055089144233377610

It's like a sideways addition version of the standard Haskell lazy list version:

  fib = 0 : 1 : zipWith (+) fib (tail fib)