github.com/acornpublishing/functional-programming-go@v0.0.0-20220401005601-c3bd3786d5a1/Chapter01/02_fib/01_simple.go (about)

     1  package fib
     2  
     3  func FibSimple(n int) int {
     4  	if n == 0 || n == 1 {
     5  		return 1
     6  	} else {
     7  		return FibSimple(n-2) + FibSimple(n-1)
     8  	}
     9  }