From 2bb330e68bb8cc519d1b5c7de51f1751064a9331 Mon Sep 17 00:00:00 2001 From: illegalcall <44542765+illegalcall@users.noreply.github.com> Date: Mon, 5 Oct 2020 23:52:52 +0530 Subject: [PATCH] Create FibonacciNumberRecursive.js (#380) * Create FibonacciNumberRecursive.js * Update FibonacciNumberRecursive.js Co-authored-by: vinayak --- 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 000000000..406c86684 --- /dev/null +++ b/Recursive/FibonacciNumberRecursive.js @@ -0,0 +1,14 @@ +// https://en.wikipedia.org/wiki/Fibonacci_number + +const fibonacci = (N) => { + if (N === 0 || N === 1) return N + + return fibonacci(N - 2) + fibonacci(N - 1) +} + + +// testing +(() => { + const number = 5 + console.log(number + 'th Fibonacci number is ' + fibonacci(number)) +})()