From f5be6b2daa2ebec46f59873c4a1a056eff5a603c Mon Sep 17 00:00:00 2001
From: Ankush263 <86042508+Ankush263@users.noreply.github.com>
Date: Sat, 11 Jun 2022 17:13:12 +0530
Subject: [PATCH] merge: Add test case to Fibonacci Search Algorithm (#1042)

* Add test case to Fibonacci Search Algorithm

* Updated Documentation in README.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
---
 Search/test/FibonacciSearch.test.js | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 Search/test/FibonacciSearch.test.js

diff --git a/Search/test/FibonacciSearch.test.js b/Search/test/FibonacciSearch.test.js
new file mode 100644
index 000000000..17cbc1f28
--- /dev/null
+++ b/Search/test/FibonacciSearch.test.js
@@ -0,0 +1,22 @@
+import { fibonacciSearch } from '../FibonacciSearch'
+
+test('fibonacciSearch([10, 22, 35, 40, 45, 50, 80, 82, 85, 90, 100], 90, arr.length) => 9', () => {
+  const arr = [10, 22, 35, 40, 45, 50, 80, 82, 85, 90, 100]
+  const target = 90
+  const res = fibonacciSearch(arr, target, arr.length)
+  expect(res).toEqual(9)
+})
+
+test('fibonacciSearch([1, 11, 55, 56, 78, 82, 104], 104, arr.length) => 6', () => {
+  const arr = [1, 11, 55, 56, 78, 82, 104]
+  const target = 104
+  const res = fibonacciSearch(arr, target, arr.length)
+  expect(res).toEqual(6)
+})
+
+test('fibonacciSearch([40, 45, 50, 80, 82, 85, 90, 100]. 190, arr.length) => -1', () => {
+  const arr = [40, 45, 50, 80, 82, 85, 90, 100]
+  const target = 190
+  const res = fibonacciSearch(arr, target, arr.length)
+  expect(res).toEqual(-1)
+})