github.com/l3x/learn-fp-go@v0.0.0-20171228022418-7639825d0b71/1-functional-fundamentals/ch01-pure-fp/02_fib/src/fibonacci/simple.go (about)

     1  package fibonacci
     2  
     3  func FibSimple(x int) int {
     4  	if x == 0 {
     5  		return 0
     6  	} else if x <= 2 {
     7  		return 1
     8  	} else {
     9  		return FibSimple(x-2) + FibSimple(x-1)
    10  	}
    11  }