github.com/gnolang/gno@v0.0.0-20240520182011-228e9d0192ce/gnovm/tests/files/fib0.gno (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