ddollar (owner)

Revisions

  • 4c4923 ddollar Wed Jun 24 14:27:06 -0700 2009
  • a073c1 ddollar Wed Jun 24 14:25:37 -0700 2009
  • 483cff ddollar Wed Jun 24 14:23:15 -0700 2009
  • 281c40 ddollar Wed Jun 24 13:11:29 -0700 2009
  • 11f7e5 ddollar Wed Jun 24 13:11:06 -0700 2009
  • ffc33b ddollar Wed Jun 24 13:09:26 -0700 2009
  • aeb551 ddollar Wed Jun 24 13:08:05 -0700 2009
gist: 135492 Download_button fork
public
Description:
Fibonacci
Public Clone URL: git://gist.github.com/135492.git
Embed All Files: show embed
Ruby #
raw 
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