Create fibonacci.rb

ambujraj · Oct 1, 2018 · ddfccdd · ddfccdd
1 parent d0b29b5
commit ddfccdd
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/fibonacci/fibonacci.rb b/fibonacci/fibonacci.rb
@@ -0,0 +1,14 @@
+def fib(n)
+
+    if n == 0
+        return 0
+    end
+    if n == 1
+        return 1
+    end
+
+    if n >= 2
+        return fib(n-1) + (fib(n-2))
+    end
+
+end