kbakdev/binets_formula.go

Created May 5, 2023 12:44

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/kbakdev/c68d40c76a63c8fcb636afd61bf4a89d.js"></script>
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