File: oofib.py

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 (28 lines) | stat: -rw-r--r-- 532 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
 
#! python
# Copyright (C) 2004-2011, Parrot Foundation.

import sys

class A:
    def fib(self,n):
        if (n < 2):
            return(n)
        return( self.fibA(n-2) + self.fibB(n-1) )
    def fibA(self,n):
        if (n < 2):
            return(n)
        return( self.fib(n-2) + self.fibB(n-1) )


class B (A):
    def fibB(self,n):
        if (n < 2):
            return(n)
        return( self.fib(n-2) + self.fibA(n-1) )


N = int(len(sys.argv) == 2 and sys.argv[1] or 24)

b = B()

print "fib(%d) = %d" %( N, b.fib(N) )