Sunday, March 11, 2012

Fibonacci in Python

# Fibonacci numbers module

def fib(n): # write Fibonacci series up to n
a, b = 0, 1
while b < n:
#print b,
a, b = b, a+b

def fib2(n): # return Fibonacci series up to n
result = []
a, b = 0, 1
while b < n:
result.append(b)
a, b = b, a+b
print b
return result

# make it executable as a script as well as module_exit
if __name__ == "__main__":
import sys
if (len(sys.argv) > 1):
f = fib2(int(sys.argv[1]))
str = ""
print "Fibonacci sequence: ", f
else:
print sys.argv[0], " "

No comments:

Post a Comment