fibonacci_recursivo.lua 254 Bytes
Newer Older
kenkeiras's avatar
kenkeiras committed
1
2
function fibonacci(n)
    if n < 2 then
kenkeiras's avatar
kenkeiras committed
3
        return n
kenkeiras's avatar
kenkeiras committed
4
5
6
7
8
9
10
11
12
    else
        return fibonacci(n - 1) + fibonacci(n - 2)
    end
end

numero = 10
resultado = fibonacci(numero)

io.write(string.format("Elemento nº %i de fibonacci: %i\n", numero, resultado))