From acfb85d359a81c8cd0a0f27e74ff9cbe98b99de3 Mon Sep 17 00:00:00 2001
From: abrarShariar <shariarabrar@gmail.com>
Date: Fri, 13 Jul 2018 02:51:26 +0600
Subject: [PATCH] fibonacci

---
 numerical/factorial.go |  1 -
 numerical/fibonacci.go | 16 ++++++++++++++++
 2 files changed, 16 insertions(+), 1 deletion(-)
 create mode 100644 numerical/fibonacci.go

diff --git a/numerical/factorial.go b/numerical/factorial.go
index 3e4121d..6536860 100644
--- a/numerical/factorial.go
+++ b/numerical/factorial.go
@@ -8,7 +8,6 @@ func factorial(num int) int {
   return num * factorial(num - 1)
 }
 
-
 func main() {
   num := 10
   result := factorial(num)
diff --git a/numerical/fibonacci.go b/numerical/fibonacci.go
new file mode 100644
index 0000000..047dc1a
--- /dev/null
+++ b/numerical/fibonacci.go
@@ -0,0 +1,16 @@
+package main
+import "fmt"
+
+//using recursion
+func fibo(num int) int {
+  if num <= 1 {
+    return num
+  }
+  return fibo(num -1) + fibo(num - 2)
+}
+
+func main(){
+  num := 10
+  result := fibo(num)
+  fmt.Println(result)
+}