Skip to content

Instantly share code, notes, and snippets.

@iamamit-107

iamamit-107/Recursive-fib.js

Created May 9, 2020 16:14
Show Gist options
  • Save iamamit-107/c51ba861134cc4c2c3f734e689adb42d to your computer and use it in GitHub Desktop.
Save iamamit-107/c51ba861134cc4c2c3f734e689adb42d to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Recursive-fib.js
function fib(n) {
if (n < 2) {
return n;
}
return fib(n - 1) + fib(n - 2);
}
console.log(fib(6));
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment