summaryrefslogtreecommitdiffstats
path: root/2.lua
diff options
context:
space:
mode:
authorJesse Luehrs <doy@tozt.net>2009-05-14 19:51:41 -0500
committerJesse Luehrs <doy@tozt.net>2009-05-14 19:51:41 -0500
commitc3ff98ee4aa79bcaa07c8a478e96539c2a512e73 (patch)
tree0b1a04ee7e5b05ec23dcfa274d4258f8acbcdf9d /2.lua
parent394121b98178246a0b1063e9104f8878cf2a17e5 (diff)
downloadprojecteuler-c3ff98ee4aa79bcaa07c8a478e96539c2a512e73.tar.gz
projecteuler-c3ff98ee4aa79bcaa07c8a478e96539c2a512e73.zip
rename files for better sorting
Diffstat (limited to '2.lua')
-rw-r--r--2.lua30
1 files changed, 0 insertions, 30 deletions
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)