File: oofib.pl

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 (46 lines) | stat: -rw-r--r-- 798 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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
 
# Copyright (C) 2004-2007, Parrot Foundation.

use strict;
use warnings;

package A;

sub fib {
    my $self = shift;
    my $n    = shift;
    return $n if ( $n < 2 );
    return $self->fibA( $n - 1 ) + $self->fibB( $n - 2 );
}

sub fibA {
    my $self = shift;
    my $n    = shift;
    return $n if ( $n < 2 );
    return $self->fib( $n - 1 ) + $self->fibB( $n - 2 );
}

package B;
@B::ISA = qw(A);
sub new { return bless {}, $_[0] }

sub fibB {
    my $self = shift;
    my $n    = shift;
    return $n if ( $n < 2 );
    return $self->fib( $n - 1 ) + $self->fibA( $n - 2 );
}

package main;

my $N = shift || 24;

my $b = B->new();

print "fib($N) = ", $b->fib($N), "\n";

# Local Variables:
#   mode: cperl
#   cperl-indent-level: 4
#   fill-column: 100
# End:
# vim: expandtab shiftwidth=4: