maniish-jaiin/FibonacciFold.Kt Secret

Created April 8, 2021 20:15

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

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/maniish-jaiin/e0e0ab3d97765e22958e4dee33b90768.js"></script>
Save maniish-jaiin/e0e0ab3d97765e22958e4dee33b90768 to your computer and use it in GitHub Desktop.

Download ZIP

Raw

FibonacciFold.Kt

	fun fibonacciFold(n: Int) =
	(2 until n).fold(1 to 1) { (prev, curr), _ ->
	curr to (prev + curr)
	}.second

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment