From 135ae1e4e1ed313ed02ecdc5813fce8792e5673a Mon Sep 17 00:00:00 2001
From: Jian Han <jianhan@mail.com>
Date: Thu, 19 Apr 2018 21:29:48 +1000
Subject: [PATCH] Added fibonacci example

---
 functional_programming/ch01/fibonacci.go | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 functional_programming/ch01/fibonacci.go

diff --git a/functional_programming/ch01/fibonacci.go b/functional_programming/ch01/fibonacci.go
new file mode 100644
index 0000000..fa08d94
--- /dev/null
+++ b/functional_programming/ch01/fibonacci.go
@@ -0,0 +1,18 @@
+package main
+
+import "fmt"
+
+func Fibonacci(x int) int {
+	if x == 0 {
+		return 0
+	} else if x <= 2 {
+		return 1
+	} else {
+		return Fibonacci(x-2) + Fibonacci(x-1)
+	}
+}
+
+func main() {
+	fib := Fibonacci
+	fmt.Printf("%vn", fib(50))
+}