Sha256: e7a7a6e0d055c5a9398dceeb42e8bddd093009a8dcb59418e0b2f8408b0baedd

Contents?: true

Size: 192 Bytes

Versions: 7

Compression:

Stored size: 192 Bytes

Contents

# coding: utf-8
class Integer
  def n_step_fibonacci(n)
    return 0 if self <= (n - 2) 
    return 1 if self <= (n - 1)
    (1..n).map{|i| (self-i).n_step_fibonacci(n) }.reduce(:+)
  end
end

Version data entries

7 entries across 7 versions & 1 rubygems

Version Path
numb-0.186.0 lib/numb/n_step_fibonacci.rb
numb-0.185.0 lib/numb/n_step_fibonacci.rb
numb-0.184.0 lib/numb/n_step_fibonacci.rb
numb-0.181.0 lib/numb/n_step_fibonacci.rb
numb-0.170.0 lib/numb/n_step_fibonacci.rb
numb-0.152.0 lib/numb/n_step_fibonacci.rb
numb-0.138.0 lib/numb/n_step_fibonacci.rb