merge: Add test case to Fibonacci Search Algorithm (TheAlgorithms#1042)

Ankush263 · github-actions · web-flow · commit f5be6b2daa2e · 2022-06-11T17:13:12.000+05:30
* Add test case to Fibonacci Search Algorithm

* Updated Documentation in README.md

Co-authored-by: github-actions &lt;${GITHUB_ACTOR}@users.noreply.github.com&gt;
diff --git a/Search/test/FibonacciSearch.test.js 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)
+})
