ddollar (owner)

Revisions

gist: 135492 Download_button fork
public
Description:
Fibonacci
Public Clone URL: git://gist.github.com/135492.git
Ruby
1
2
3
4
5
6
7
8
9
10
11
def fib(n)
  return n if n < 2
  fib(n-1) + fib(n-2)
end
 
def fib_with_caching(n)
  @fib_cache ||= {}
  @fib_cache[n] ||= fib_without_caching(n)
end
 
alias_method_chain :fib, :caching