File: fib.rb

package info (click to toggle)
ruby-ddmemoize 1.0.0-1.1
  • links: PTS, VCS
  • area: main
  • in suites: bookworm, bullseye, sid, trixie
  • size: 140 kB
  • sloc: ruby: 327; makefile: 3
file content (24 lines) | stat: -rw-r--r-- 298 bytes parent folder | download | duplicates (2) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
# frozen_string_literal: true

require 'ddmemoize'

DDMemoize.enable_metrics

class FibFast
  DDMemoize.activate(self)

  memoized def fib(n)
    case n
    when 0
      0
    when 1
      1
    else
      fib(n - 1) + fib(n - 2)
    end
  end
end

p FibFast.new.fib(1000)

DDMemoize.print_metrics