From c3ff98ee4aa79bcaa07c8a478e96539c2a512e73 Mon Sep 17 00:00:00 2001 From: Jesse Luehrs Date: Thu, 14 May 2009 19:51:41 -0500 Subject: rename files for better sorting --- 2.lua | 30 ------------------------------ 1 file changed, 30 deletions(-) delete mode 100644 2.lua (limited to '2.lua') diff --git a/2.lua b/2.lua deleted file mode 100644 index d70cdc3..0000000 --- a/2.lua +++ /dev/null @@ -1,30 +0,0 @@ -local function memoize(fn) - local t = {} - return function(x) - local y = t[x] - if y == nil then y = fn(x); t[x] = y end - return y - end -end - -fib = memoize(function(n) - if n < 3 then return 1 end - return fib(n - 1) + fib(n - 2) -end) - -local root5 = math.sqrt(5) -local phi = (1 + root5)/2 -local function fib2(n) - return math.floor((phi^n-(1-phi)^n)/root5+0.5) -end - -local sum = 0 -local i = 0 -while true do - i = i + 1 - local n = fib(i) - if n > 1000000 then break end - if n % 2 == 0 then sum = sum + n end -end - -print(sum) -- cgit v1.2.3-54-g00ecf