File: oofib.rb

package info (click to toggle)
parrot 6.6.0-1
  • links: PTS
  • area: main
  • in suites: jessie, jessie-kfreebsd
  • size: 25,164 kB
  • ctags: 16,050
  • sloc: ansic: 110,715; perl: 94,382; yacc: 1,911; lex: 1,529; lisp: 1,163; cpp: 782; python: 646; ruby: 335; sh: 140; makefile: 129; cs: 49; asm: 30
file content (25 lines) | stat: -rw-r--r-- 380 bytes parent folder | download | duplicates (3) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
#! ruby

class A
   def fib(n)
       return n if (n < 2)
       return fibA(n - 1) + fibB(n - 2)
   end
   def fibA(n)
       return n if (n < 2)
       return fib(n - 1) + fibB(n - 2)
   end
end

class B < A
   def fibB(n)
       return n if (n < 2)
       return fib(n - 1) + fibA(n - 2)
   end
end

b = B.new

N = Integer( ARGV.shift || 24 )

puts "fib(#{N}) = #{ b.fib(N) }"