재귀함수

재귀함수

1.소스

def fibonacci(n) :

    if n < 0 :
        print " n < 0 "

    if n == 0 or n == 1 :
        return n
    else :
        return fibonacci( n - 1) + fibonacci( n -2 )


number = 10

result = fibonacci ( number )

print "fibonacci (%d) = %d " % ( number , result )
      

결과

hacker@ubuntu:~/python$ python fibonacci.py 
fibonacci (10) = 55