Skip to content

Instantly share code, notes, and snippets.

@kbakdev

kbakdev/binets_formula.go

Created May 5, 2023 12:44
Show Gist options
  • Save kbakdev/c68d40c76a63c8fcb636afd61bf4a89d to your computer and use it in GitHub Desktop.
Save kbakdev/c68d40c76a63c8fcb636afd61bf4a89d to your computer and use it in GitHub Desktop.
Download ZIP
Binet's Formula Go
Raw
binets_formula.go
func FibonacciBinet(n int) int {
sqrt5 := math.Sqrt(5)
phi := (1 + sqrt5) / 2
return int(math.Round(math.Pow(phi, float64(n)) / sqrt5))
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment