RosettaCodeData/Task/Fibonacci-sequence/Lua/fibonacci-sequence-1.lua

5 lines
148 B
Lua
Raw Permalink Normal View History

2019-09-12 10:33:56 -07:00
--calculates the nth fibonacci number. Breaks for negative or non-integer n.
function fibs(n)
return n < 2 and n or fibs(n - 1) + fibs(n - 2)
end