gist: 135492 - Fibonacci- GitHub


  
    
      Ruby
    
    
      
      
        embed
        
      
      
      
      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
Description:	Fibonacci
Public Clone URL:	git://gist.github.com/135492.git Give this clone URL to anyone. `git clone git://gist.github.com/135492.git gist-135492`