Create FibonacciNumberRecursive.js (#380)

* Create FibonacciNumberRecursive.js

* Update FibonacciNumberRecursive.js

Co-authored-by: vinayak <itssvinayak@gmail.com>

Author: illegalcall

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))
+})()