13 lines
292 B
Text
13 lines
292 B
Text
defmodule Fibonacci do
|
|
def fib(0), do: 0
|
|
def fib(1), do: 1
|
|
def fib(n), do: fib(0, 1, n-2)
|
|
|
|
def fib(_, prv, -1), do: prv
|
|
def fib(prvprv, prv, n) do
|
|
next = prv + prvprv
|
|
fib(prv, next, n-1)
|
|
end
|
|
end
|
|
|
|
IO.inspect Enum.map(0..10, fn i-> Fibonacci.fib(i) end)
|