algorithm: nth Fibonacci Number (#29)

* Initial commit

* First commit

* Delete .replit

* Delete replit.nix

* Delete index.ts

* Delete .build directory

* Update tsconfig.json

* Changed Folder structure

* Files updated

* Fixed test cases and reduced spacing.

* Fixed spacing

* Changed the function name Fibonacci to nthFi onacci

* Update Fibonacci.test.ts

indentation fixed

* Removed all blank lines

Author: MohdFaisalBidda

Maths/Fibonacci.ts

@@ -0,0 +1,25 @@
+/**
+ * A function to get nth Fibonacci number
+ * @param number The input integer
+ * @return {number} Fibonacci number of `number`
+ * @example nthFibonacci(4) => 3 | nthFibonacci(6) => 8
+ * @see https://en.m.wikipedia.org/wiki/Fibonacci_number
+ * @author MohdFaisalBidda <https://github.com/MohdFaisalBidda>
+ */
+
+export const nthFibonacci = (number: number): number => {
+  if (number < 0)  throw "Number should be greater than 0";
+  
+  if (number === 0)  return 0;
+
+  let a = 0, b = 1;
+
+  for (let i = 1; i < number; ++i) {
+    const c = a + b;
+
+    a = b;
+    b = c;
+  }
+
+  return b;
+};

Maths/test/Fibonacci.test.ts

@@ -0,0 +1,11 @@
+import {nthFibonacci} from '../Fibonacci';
+
+describe('nthFibonacci', () => {
+  test('should return correct value', () => {        
+    expect(nthFibonacci(0)).toBe(0);  
+    expect(nthFibonacci(1)).toBe(1);
+    expect(nthFibonacci(5)).toBe(5);
+    expect(nthFibonacci(4)).toBe(3);
+    expect(nthFibonacci(0)).toBe(0);
+  });
+});