github.com/traefik/yaegi@v0.15.1/_test/fib0.go (about)

     1  package main
     2  
     3  // Compute fibonacci numbers, no memoization
     4  func fib(n int) int {
     5  	if n < 2 {
     6  		return n
     7  	}
     8  	return fib(n-2) + fib(n-1)
     9  }
    10  
    11  func main() {
    12  	println(fib(4))
    13  }
    14  
    15  // Output:
    16  // 3