zzarcon/fibonacci.js

Created February 17, 2016 21:06

Star (1) 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/zzarcon/c3a80a9a4cc0a9ec4fc1.js"></script>
Save zzarcon/c3a80a9a4cc0a9ec4fc1 to your computer and use it in GitHub Desktop.

Download ZIP

Javascript Fibonacci

Raw

fibonacci.js

	function fibonacci(num) {
	if (num <= 1) return 1;

	return fibonacci(num - 1) + fibonacci(num - 2);
	}

ghost commented Apr 20, 2019

var fibonacci = function (n) {
if (n <= 1) {
return n;
}

var f1 = 0;
var f2 = 1;
var f;

for (var i = 2; i <= n; i++) {
    f = f1 + f2;
    f1 = f2;
    f2 = f;
}

return f;

};

var fibonacciRecursive = function (n) {
if (n <= 1) {
return n;
}

return fibonacci(n - 1) + fibonacci(n - 2);

};

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