Commitd60b8b8

committed

Merge pull requestmgechev#57 from FilipeFalcaoBatista/fibonacci-algorithm

Fibonacci algorithm

2 parents94a316a +df075ad commitd60b8b8Copy full SHA for d60b8b8

File tree

+37

-0

lines changed

+37

-0

lines changed

Lines changed: 37 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,37 @@`
	`1`	`+/**`
	`2`	`+ * Nth number of fibonacci's sequence`
	`3`	`+ *`
	`4`	`+ * Returns the nth number of fibonacci's sequence.`
	`5`	`+ *`
	`6`	`+ *@public`
	`7`	`+ *`
	`8`	`+ *@example`
	`9`	`+ * var fibonacci = require('path-to-algorithms/src/others/fibonacci').fibonacci;`
	`10`	`+ * var nth = fibonacci(20);`
	`11`	`+ *`
	`12`	`+ * console.log(nth); // 6765`
	`13`	`+ *`
	`14`	`+ *@param {Number} n The nth position in fibonacci's sequence`
	`15`	`+ *`
	`16`	`+ *@module others/fibonacci`
	`17`	`+*/`
	`18`	`+(function(exports){`
	`19`	`+'use strict';`
	`20`	`+`
	`21`	`+functionfibonacci(n){`
	`22`	`+varn1=0;`
	`23`	`+varn2=1;`
	`24`	`+varaux;`
	`25`	`+`
	`26`	`+while(n>0){`
	`27`	`+aux=n1;`
	`28`	`+n1=n2;`
	`29`	`+n2+=aux;`
	`30`	`+n=n-1;`
	`31`	`+}`
	`32`	`+`
	`33`	`+returnn1;`
	`34`	`+}`
	`35`	`+`
	`36`	`+exports.fibonacci=fibonacci;`
	`37`	`+})(typeofwindow==='undefined' ?module.exports :window);`

Comments

(0)