Skip to content

Instantly share code, notes, and snippets.

@nemmarramos

nemmarramos/fib

Created February 20, 2018 09:33
Show Gist options
  • Save nemmarramos/484053665134088fbe78b63ce5d57c02 to your computer and use it in GitHub Desktop.
Save nemmarramos/484053665134088fbe78b63ce5d57c02 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
fib
function fib(n) {
const sqt = Math.sqrt(5);
const grd = (1 + sqt) / 2;
return Math.floor(Math.pow(grd, n) / sqt + 0.5);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment