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

     1  // +build OMIT
     2  
     3  package main
     4  
     5  import "fmt"
     6  
     7  func fib(n int) int {
     8  	a, b := 0, 1
     9  	for i := 0; i < n; i++ {
    10  		a, b = b, a+b
    11  	}
    12  	return b
    13  }
    14  
    15  func fibRec(n int) int {
    16  	if n <= 1 {
    17  		return 1
    18  	}
    19  	return fibRec(n-1) + fibRec(n-2)
    20  }
    21  
    22  func main() {
    23  	for i := 0; i < 10; i++ {
    24  		fmt.Println(fib(i), fibRec(i))
    25  	}
    26  }