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