path: root/examples/go/lib1/lib1.go

package lib1

func Fib(n int) int {
	if n < 2 {
		return 1
	}

	return Fib(n-1) + Fib(n-2)
}