From 4dd8cab92fa5d8406792a8eff7e807e38e457192 Mon Sep 17 00:00:00 2001 From: illegalcall <44542765+illegalcall@users.noreply.github.com> Date: Sat, 3 Oct 2020 01:24:06 +0530 Subject: [PATCH 1/2] Create FibonacciNumberRecursive.js --- Recursive/FibonacciNumberRecursive.js | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 Recursive/FibonacciNumberRecursive.js diff --git a/Recursive/FibonacciNumberRecursive.js b/Recursive/FibonacciNumberRecursive.js new file mode 100644 index 0000000000..f27a98b524 --- /dev/null +++ b/Recursive/FibonacciNumberRecursive.js @@ -0,0 +1,14 @@ +// https://en.wikipedia.org/wiki/Fibonacci_number + +var fib = function (N) { + if (N === 0 || N === 1) return N + + return fib(N - 2) + fib(N - 1) +} + +function main () { + const number = 5 + + console.log(number + 'th Fibonacci number is' + fib(number)) +}; +main() From 950b839108fa7ad42fe75039b40851304441cb62 Mon Sep 17 00:00:00 2001 From: vinayak Date: Mon, 5 Oct 2020 23:52:33 +0530 Subject: [PATCH 2/2] Update FibonacciNumberRecursive.js --- Recursive/FibonacciNumberRecursive.js | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) diff --git a/Recursive/FibonacciNumberRecursive.js b/Recursive/FibonacciNumberRecursive.js index f27a98b524..406c866846 100644 --- a/Recursive/FibonacciNumberRecursive.js +++ b/Recursive/FibonacciNumberRecursive.js @@ -1,14 +1,14 @@ // https://en.wikipedia.org/wiki/Fibonacci_number -var fib = function (N) { +const fibonacci = (N) => { if (N === 0 || N === 1) return N - return fib(N - 2) + fib(N - 1) + return fibonacci(N - 2) + fibonacci(N - 1) } -function main () { - const number = 5 - console.log(number + 'th Fibonacci number is' + fib(number)) -}; -main() +// testing +(() => { + const number = 5 + console.log(number + 'th Fibonacci number is ' + fibonacci(number)) +})()