Skip to content

Instantly share code, notes, and snippets.

@ryanwinchester

ryanwinchester/fib.exs

Last active April 3, 2018 20:08
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save ryanwinchester/38c259495255933694d33a497dc646ab to your computer and use it in GitHub Desktop.
Save ryanwinchester/38c259495255933694d33a497dc646ab to your computer and use it in GitHub Desktop.
Download ZIP
Fibonacci Solution
Raw
fib.exs
defmodule Fibonacci do
def fib(0), do: 0
def fib(1), do: 1
def fib(n), do: fib(n-1) + fib(n-2)
end
@ryanwinchester
Copy link
Author

ryanwinchester commented Apr 3, 2018 •
edited 

iex> Fibonacci.fib(0)
0
iex> Fibonacci.fib(1)
1
iex> Fibonacci.fib(2)
1
iex> Fibonacci.fib(3)
2
iex> Fibonacci.fib(4)
3
iex> Fibonacci.fib(5)
5
iex> Fibonacci.fib(10)
55
iex> Fibonacci.fib(20)
6765

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment