in dubbo-go-triple-server/main.go [94:112]
func fibonacci(n int64) (int64, error) {
if n < 0 {
return 0, ErrNShouldGreaterThanZero
}
if n < 2 {
return n, nil
}
f1, err := fibonacci(n - 1)
if err != nil {
return 0, err
}
f2, err := fibonacci(n - 2)
if err != nil {
return 0, err
}
return f1 + f2, nil
}