public/tests/go/func/correct/fibonacci.go

package correct

func Fibonacci(value int) int {
	if value < 0 {
		return -1
	}
	if value == 0 {
		return 0
	}
	if value == 1 {
		return 1
	}
	return Fibonacci(value-1) + Fibonacci(value-2)
}