github.com/graybobo/golang.org-package-offline-cache@v0.0.0-20200626051047-6608995c132f/x/talks/2013/go4python/fib.py (about)

     1  #!/usr/bin/python
     2  
     3  def fib(n):
     4      a, b = 0, 1
     5      for i in range(n):
     6          a, b = b, a + b
     7      return b
     8  
     9  def fib_rec(n):
    10  	if n <= 1:
    11  		return 1
    12  	else:
    13  		return fib_rec(n-1) + fib_rec(n-2)
    14  
    15  for x in range(10):
    16  	print fib(x), fib_rec(x)