Fastfib

fastfib.js

function fastfib(n){
  var i=0, fibs = [0,1];
  for (; i < n; i += 1) {
    fibs.push(fibs[0] + fibs[1]);
    fibs.shift();
  }
  return fibs[0];
}

var n = 0, last = 0;
for (var n = 1; n < 1000000; n += 1) {
  last += fastfib(200) / (n*n);
}

print(last);

fastfib.py

# Python 2
def fastfib(n):
  fibs = [0,1]
  for i in xrange(0, n):
    fibs.append(fibs[0] + fibs[1])
    fibs.pop(0)
  return fibs[0]

last = 0
for n in xrange(1, 1000000):
  last += fastfib(200) / (n*n)

print last

fastfib.rb

def fastfib n
  fibs = [0,1]
  n.times {
    fibs.push fibs[0] + fibs[1]
    fibs.shift
  }
  fibs[0]
end

last = 0
1.step(1000000) { |n|
  last += fastfib(200) / (n*n)
}

puts last

fastfib3.py

# Python 3
def fastfib(n):
  fibs = [0,1]
  for i in range(0, n):
    fibs.append(fibs[0] + fibs[1])
    fibs.pop(0)
  return fibs[0]

last = 0
for n in range(1, 1000000):
  last += fastfib(200) / (n*n)

print(last)