Sophie

Sophie

distrib > Fedora > 15 > x86_64 > by-pkgid > 1e007a96761035f261351a68e7601417 > files > 541

parrot-docs-3.6.0-2.fc15.noarch.rpm

#!/usr/bin/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) )