import sys
def fib(n):
if n < 2:
return n
else:
return fib(n - 1) + fib(n - 2)
def main():
limit = int(sys.argv)
print fib(limit)
main()
With generator
def fib():
a, b = 0, 1
while True:
yield a
a, b = b, a + b
aW1wb3J0IHN5cyAKCmRlZiBmaWIobik6IAppZiBuIDwgMjogCnJldHVybiBuIAplbHNlOiAKcmV0dXJuIGZpYihuIC0gMSkgKyBmaWIobiAtIDIpIAoKZGVmIG1haW4oKTogCmxpbWl0ID0gaW50KHN5cy5hcmd2KSAKcHJpbnQgZmliKGxpbWl0KSAKbWFpbigpIAoKV2l0aCBnZW5lcmF0b3IgCgpkZWYgZmliKCk6IAphLCBiID0gMCwgMSAKd2hpbGUgVHJ1ZTogCnlpZWxkIGEgCmEsIGIgPSBiLCBhICsgYiAKCg==