Skip to content

Instantly share code, notes, and snippets.

@danimal141
Last active August 29, 2015 13:57
Show Gist options
  • Select an option

  • Save danimal141/9578030 to your computer and use it in GitHub Desktop.

Select an option

Save danimal141/9578030 to your computer and use it in GitHub Desktop.
fibonacci sequence in JavaScript
#without memoizing
fibonacci = ->
if n > 2 then n else fibonacci(n - 2) + fibonacci(n - 1);
for i in [0..10]
console.log('i = ' + fibonacci(i))
#memoize
fibonacci = do ->
memo = [0, 1]
fib = (n) ->
if typeof memo[n] isnt 'number'
memo[n] = fib(n - 2) + fib(n - 1)
memo[n]
fib
for i in [0..10]
console.log('i = ' + fibonacci(i))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment