mirror of
https://github.com/open-telemetry/opentelemetry-go.git
synced 2024-12-12 10:04:29 +02:00
36 lines
951 B
Go
36 lines
951 B
Go
|
// Copyright The OpenTelemetry Authors
|
||
|
|
//
|
||
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
||
|
|
// you may not use this file except in compliance with the License.
|
||
|
|
// You may obtain a copy of the License at
|
||
|
|
//
|
||
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
||
|
|
//
|
||
|
|
// Unless required by applicable law or agreed to in writing, software
|
||
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
||
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||
|
|
// See the License for the specific language governing permissions and
|
||
|
|
// limitations under the License.
|
||
|
|
|
||
|
|
package main
|
||
|
|
|
||
|
|
import "fmt"
|
||
|
|
|
||
|
|
// Fibonacci returns the n-th fibonacci number.
|
||
|
|
func Fibonacci(n uint) (uint64, error) {
|
||
|
|
if n <= 1 {
|
||
|
|
return uint64(n), nil
|
||
|
|
}
|
||
|
|
|
||
|
|
if n > 93 {
|
||
|
|
return 0, fmt.Errorf("unsupported fibonacci number %d: too large", n)
|
||
|
|
}
|
||
|
|
|
||
|
|
var n2, n1 uint64 = 0, 1
|
||
|
|
for i := uint(2); i < n; i++ {
|
||
|
|
n2, n1 = n1, n1+n2
|
||
|
|
}
|
||
|
|
|
||
|
|
return n2 + n1, nil
|
||
|
|
}
|