Skip to content

Instantly share code, notes, and snippets.

@jimmy89Li
Created March 30, 2019 11:20
Show Gist options
  • Save jimmy89Li/66249a3b9dfe8f36d317ad169e9e05dd to your computer and use it in GitHub Desktop.
Save jimmy89Li/66249a3b9dfe8f36d317ad169e9e05dd to your computer and use it in GitHub Desktop.
JavaScript fibonacci function
function fib(num) {
if(num <= 1) {
return 1;
} else {
return fib(num - 1) + fib(num - 2);
}
}
console.log(fib(4)); // 5
console.log(fib(10)); // 89
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment