challenge-112/abigail/lua/ch-2.lua


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

#!/opt/local/bin/lua

--
-- See ../README.md
--

--
-- Run as: lua ch-2.lua < input-file
--

local SQRT5 = math . sqrt (5)
local PHI   = (1 + SQRT5) / 2

for line in io . lines () do
    print (math . floor (0.5 + PHI ^ (tonumber (line) + 1) / SQRT5))
end