diff options
Diffstat (limited to 'c-luajit/fibonacci.lua')
| -rw-r--r-- | c-luajit/fibonacci.lua | 15 |
1 files changed, 15 insertions, 0 deletions
diff --git a/c-luajit/fibonacci.lua b/c-luajit/fibonacci.lua new file mode 100644 index 0000000..e52eb07 --- /dev/null +++ b/c-luajit/fibonacci.lua @@ -0,0 +1,15 @@ +-- Naive recursive implementation to increase the time of computation. +function fibonacci(n) + if n == 0 then + return 0 + elseif n == 1 then + return 1 + else + return fibonacci(n - 1) + fibonacci(n - 2) + end +end + +local n = 40 +local result = fibonacci(n) +print("The " .. n .. "th Fibonacci number is: " .. result) + |